Journal
INFORMS JOURNAL ON COMPUTING
Volume 30, Issue 2, Pages 309-323Publisher
INFORMS
DOI: 10.1287/ijoc.2017.0780
Keywords
nonconvex mixed-integer nonlinear optimization; penalty methods; alternating direction methods; block separability; gas transport
Categories
Funding
- Aufbruch Bayern (Bavaria on the move) initiative of the state of Bavaria
- German Ministry of Education and Research [02WER1323A]
- DFG [SFB/Transregio 154]
Ask authors/readers for more resources
Detailed modeling of gas transport problems leads to nonlinear and nonconvex mixed-integer optimization or feasibility models (MINLPs) because both the incorporation of discrete controls of the network and accurate physical and technical modeling are required to achieve practical solutions. Hence, ignoring certain parts of the physics model is not valid for practice. In the present contribution we extend an approach based on linear relaxations of the underlying nonlinearities by tailored model reformulation techniques yielding block-separable MINLPs. This combination of techniques allows us to apply a penalty alternating direction method and thus to solve highly detailed MINLPs for large-scale, real-world instances. The practical strength of the proposed method is demonstrated by a computational study in which we apply the method to instances from steady-state gas transport including both pooling effects with respect to the mixing of gases of different composition and a highly detailed compressor station model.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available