Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions

  • In this article we investigate methods to solve a fundamental task in gas transportation, namely the validation of nomination problem: Given a gas transmission network consisting of passive pipelines and active, controllable elements and given an amount of gas at every entry and exit point of the network, find operational settings for all active elements such that there exists a network state meeting all physical, technical, and legal constraints. We describe a two-stage approach to solve the resulting complex and numerically difficult feasibility problem. The first phase consists of four distinct algorithms applying linear, and methods for complementarity constraints to compute possible settings for the discrete decisions. The second phase employs a precise continuous programming model of the gas network. Using this setup, we are able to compute high quality solutions to real-world industrial instances that are significantly larger than networks that have appeared in the mathematical programming literature before.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Marc PfetschORCiD, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin HillerORCiD, Jesco Humpola, Thorsten KochORCiD, Thomas Lehmann, Alexander Martin, Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert SchwarzORCiD, Jonas SchweigerORCiD, Claudia Stangl, Marc Steinbach, Stefan Vigerske, Bernhard Willert
Document Type:Article
Parent Title (English):Optimization Methods and Software
Publisher:Taylor & Francis
Year of first publication:2014
Preprint:urn:nbn:de:0297-zib-16531
DOI:https://doi.org/10.1080/10556788.2014.888426
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.