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
Publisher: INFORMS (Institute for Operations Research and Management Sciences)
Book Volume: 23
Pages Range: 605-617
Journal Issue: 4
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.
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://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