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

Geißler B, Morsi A, Schewe L, Schmidt M (2018)


Publication Language: English

Publication Type: Journal article, Original article

Publication year: 2018

Journal

Publisher: Taylor & Francis

Book Volume: 20

Journal Issue: 2

DOI: 10.1287/ijoc.2017.0780

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.

Authors with CRIS profile

Related research project(s)

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: Download