Combination of Nonlinear and Linear Optimization of Transient Gas Networks
Domschke P, Geißler B, Kolb O, Lang J, Martin A, Morsi A (2011)
Publication Language: English
Publication Status: Published
Publication Type: Journal article
Publication year: 2011
Journal
Publisher: INFORMS (Institute for Operations Research and Management Sciences)
Book Volume: 23
Pages Range: 605-617
Journal Issue: 4
Abstract
In this paper, we study the problem of technical transient gas network optimization, which can be considered a minimum cost flow problem with a nonlinear objective function and additional nonlinear constraints on the network arcs. Applying an implicit box scheme to the isothermal Euler equation, we derive a mixed-integer nonlinear program. This is solved by means of a combination of (i) a novel mixed-integer linear programming approach based on piecewise linearization and (ii) a classical sequential quadratic program applied for given combinatorial constraints. Numerical experiments show that better approximations to the optimal control problem can be obtained by using solutions of the sequential quadratic programming algorithm to improve the mixed-integer linear program. Moreover, iteratively applying these two techniques improves the results even further.
Authors with CRIS profile
Björn Geißler
Economics - Discrete Optimization - Mathematics (EDOM)
Alexander Martin
Economics - Discrete Optimization - Mathematics (EDOM)
Involved external institutions
Germany (DE)How to cite
APA:
Domschke, P., Geißler, B., Kolb, O., Lang, J., Martin, A., & Morsi, A. (2011). Combination of Nonlinear and Linear Optimization of Transient Gas Networks. Informs Journal on Computing, 23(4), 605-617. https://dx.doi.org/10.1287/ijoc.1100.0429
MLA:
Domschke, Pia, et al. "Combination of Nonlinear and Linear Optimization of Transient Gas Networks." Informs Journal on Computing 23.4 (2011): 605-617.
BibTeX: Download