Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods

Journal article
(Original article)


Publication Details

Author(s): Geißler B, Morsi A, Schewe L, Schmidt M
Journal: Informs Journal on Computing
Publisher: Taylor & Francis
Publication year: 2018
Volume: 20
Journal issue: 2
ISSN: 1091-9856
Language: English


Abstract


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 as well as accurate physical and technical modeling is required in order 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.


FAU Authors / FAU Editors

Geißler, Björn Dr.
Economics - Discrete Optimization - Mathematics (EDOM)
Morsi, Antonio Dr.
Economics - Discrete Optimization - Mathematics (EDOM)
Schewe, Lars PD Dr.
Economics - Discrete Optimization - Mathematics (EDOM)
Schmidt, Martin Prof. Dr.
Juniorprofessur für Optimierung von Energiesystemen


How to cite

APA:
Geißler, B., Morsi, A., Schewe, L., & Schmidt, M. (2018). Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods. Informs Journal on Computing, 20(2). https://dx.doi.org/10.1287/ijoc.2017.0780

MLA:
Geißler, Björn, et al. "Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods." Informs Journal on Computing 20.2 (2018).

BibTeX: 

Last updated on 2018-10-08 at 23:02