A new algorithm for MINLP applied to gas transport energy cost minimization

Björn Geißler*, Antonio Morsi, Lars Schewe

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract / Description of output

In this article, we present a new algorithm for the solution of nonconvex mixed-integer nonlinear optimization problems together with an application from gas network optimization, the gas transport energy cost minimization problem. Here, the aim is to transport gas through the network at minimum operating cost. The proposed algorithm is based on the adaptive refinement of a new class of MIP-relaxations and has been developed within an industry project on gas network optimization. Since therefore the implementation is not as general as it could be, our computational results are restricted to instances from gas network optimization at this point of time. However, as these problems are real-world applications and turn out to be rather hard to solve with the aid of state-of-the-art MINLP-solvers we believe that our computational results reveal the potential of this new approach and motivate further research on the presented techniques.

Original languageEnglish
Title of host publicationFacets of Combinatorial Optimization
Subtitle of host publicationFestschrift for Martin Grötschel
PublisherSpringer-Verlag Berlin Heidelberg
Number of pages33
ISBN (Electronic)9783642381898
ISBN (Print)364238188X, 9783642381881
Publication statusPublished - 1 Jan 2013


Dive into the research topics of 'A new algorithm for MINLP applied to gas transport energy cost minimization'. Together they form a unique fingerprint.

Cite this