Geißler B, Morsi A, Schewe L (2013)
Publication Language: English
Publication Status: Published
Publication Type: Book chapter / Article in edited volumes
Publication year: 2013
Publisher: Springer-Verlag
Edited Volumes: Facets of Combinatorial Optimization
City/Town: Berlin Heidelberg
Pages Range: 321-353
ISBN: 9783642381881
DOI: 10.1007/978-3-642-38189-8_14
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.
APA:
Geißler, B., Morsi, A., & Schewe, L. (2013). A new algorithm for MINLP applied to gas transport energy cost minimization. In Jünger M, Reinelt G (Eds.), Facets of Combinatorial Optimization. (pp. 321-353). Berlin Heidelberg: Springer-Verlag.
MLA:
Geißler, Björn, Antonio Morsi, and Lars Schewe. "A new algorithm for MINLP applied to gas transport energy cost minimization." Facets of Combinatorial Optimization. Ed. Jünger M, Reinelt G, Berlin Heidelberg: Springer-Verlag, 2013. 321-353.
BibTeX: Download