Validation of nominations in gas network optimization: Models, methods, and solutions

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autor(en): Pfetsch ME, Fügenschuh A, Geißler B, Geißler N, Gollmer R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Morsi A, Rövekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Vigerske S, Willert BM
Zeitschrift: Optimization Methods and Software
Jahr der Veröffentlichung: 2015
Band: 30
Heftnummer: 1
Seitenbereich: 15-53
ISSN: 1029-4937
Sprache: Englisch


In this article, we investigate methods to solve a fundamental task in gas transportation, namely the validation of nomination problem: given a gas transmission network consisting of passive pipelines and active, controllable elements and given an amount of gas at every entry and exit point of the network, find operational settings for all active elements such that there exists a network state meeting all physical, technical, and legal constraints. We describe a two-stage approach to solve the resulting complex and numerically difficult non-convex mixed-integer nonlinear feasibility problem. The first phase consists of four distinct algorithms applying mixed-integer linear, mixed-integer nonlinear, nonlinear, and methods for complementarity constraints to compute possible settings for the discrete decisions. The second phase employs a precise continuous nonlinear programming model of the gas network. Using this setup, we are able to compute high-quality solutions to real-world industrial instances that are significantly larger than networks that have appeared in the mathematical programming literature before.

FAU-Autoren / FAU-Herausgeber

Geißler, Björn Dr.
Lehrstuhl für Wirtschaftsmathematik
Martin, Alexander Prof. Dr.
Lehrstuhl für Wirtschaftsmathematik
Morsi, Antonio Dr.
Lehrstuhl für Wirtschaftsmathematik
Schewe, Lars PD Dr.
Lehrstuhl für Wirtschaftsmathematik

Autor(en) der externen Einrichtung(en)
Gottfried Wilhelm Leibniz Universität Hannover
Helmut-Schmidt-Universität - Universität der Bundeswehr Hamburg
Konrad-Zuse-Zentrum für Informationstechnik / Zuse Institute Berlin (ZIB)
Open Grid Europe GmbH
Technische Universität Darmstadt
Universität Duisburg-Essen (UDE)


Pfetsch, M.E., Fügenschuh, A., Geißler, B., Geißler, N., Gollmer, R., Hiller, B.,... Willert, B.M. (2015). Validation of nominations in gas network optimization: Models, methods, and solutions. Optimization Methods and Software, 30(1), 15-53.

Pfetsch, Marc E., et al. "Validation of nominations in gas network optimization: Models, methods, and solutions." Optimization Methods and Software 30.1 (2015): 15-53.


Zuletzt aktualisiert 2018-10-08 um 00:55