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

Valid inequalities for the topology optimization problem in gas network design

  • One quarter of Europe's energy demand is provided by natural gas distributed through a vast pipeline network covering the whole of Europe. At a cost of 1 million Euro per km extending the European pipeline network is already a multi-billion Euro business. Therefore, automatic planning tools that support the decision process are desired. Unfortunately, current mathematical methods are not capable of solving the arising network design problems due to their size and complexity. In this article, we will show how to apply optimization methods that can converge to a proven global optimal solution. By introducing a new class of valid inequalities that improve the relaxation of our mixed-integer nonlinear programming model, we are able to speed up the necessary computations substantially.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Jesco Humpola, Armin Fügenschuh, Thorsten KochORCiD
Document Type:Article
Parent Title (English):OR Spectrum
Volume:38
Issue:3
First Page:597
Last Page:631
Publisher:Springer
Place of publication:Berlin Heidelberg
Year of first publication:2016
Preprint:urn:nbn:de:0297-zib-17771
DOI:https://doi.org/https://doi.org/10.1007/s00291-015-0390-2
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.