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

Marc E. Pfetsch*, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Alexander Martin, Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc C. Steinbach, Stefan VigerskeBernhard M. Willert

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.

Original languageEnglish
Pages (from-to)15-53
Number of pages39
JournalOptimization Methods and Software
Issue number1
Early online date17 Mar 2014
Publication statusPublished - 1 Jan 2015

Keywords / Materials (for Non-textual outputs)

  • gas network optimization
  • gas transport optimization
  • mixed-integer nonlinear programming
  • nomination


Dive into the research topics of 'Validation of nominations in gas network optimization: Models, methods, and solutions'. Together they form a unique fingerprint.

Cite this