A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization

Björn Geißler (), Antonio Morsi () and Lars Schewe ()
Additional contact information
Björn Geißler: Friedrich-Alexander-Universität Erlangen-Nürnberg, Department Mathematik
Antonio Morsi: Friedrich-Alexander-Universität Erlangen-Nürnberg, Department Mathematik
Lars Schewe: Friedrich-Alexander-Universität Erlangen-Nürnberg, Department Mathematik

A chapter in Facets of Combinatorial Optimization, 2013, pp 321-353 from Springer

Abstract: Abstract 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.

Keywords: Pressure Loss; Decision Group; Control Valve; Compressor Station; Bypass Valve (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-38189-8_14

Ordering information: This item can be ordered from
http://www.springer.com/9783642381898

DOI: 10.1007/978-3-642-38189-8_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().