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

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • 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 Vigerske
  • Bernhard M. Willert

Organisationseinheiten

Externe Organisationen

  • Technische Universität Darmstadt
  • Helmut-Schmidt-Universität/Universität der Bundeswehr Hamburg
  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
  • Open Grid Europe GmbH (OGE)
  • Universität Duisburg-Essen
  • Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)15-53
Seitenumfang39
FachzeitschriftOptimization Methods and Software
Jahrgang30
Ausgabenummer1
Frühes Online-Datum17 März 2014
PublikationsstatusVeröffentlicht - 2 Jan. 2015

Abstract

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.

ASJC Scopus Sachgebiete

Zitieren

Validation of nominations in gas network optimization: Models, methods, and solutions. / Pfetsch, Marc E.; Fügenschuh, Armin; Geißler, Björn et al.
in: Optimization Methods and Software, Jahrgang 30, Nr. 1, 02.01.2015, S. 15-53.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

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 2015, 'Validation of nominations in gas network optimization: Models, methods, and solutions', Optimization Methods and Software, Jg. 30, Nr. 1, S. 15-53. https://doi.org/10.1080/10556788.2014.888426
Pfetsch, M. E., 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, M. C., ... Willert, B. M. (2015). Validation of nominations in gas network optimization: Models, methods, and solutions. Optimization Methods and Software, 30(1), 15-53. https://doi.org/10.1080/10556788.2014.888426
Pfetsch ME, Fügenschuh A, Geißler B, Geißler N, Gollmer R, Hiller B et al. Validation of nominations in gas network optimization: Models, methods, and solutions. Optimization Methods and Software. 2015 Jan 2;30(1):15-53. Epub 2014 Mär 17. doi: 10.1080/10556788.2014.888426
Pfetsch, Marc E. ; Fügenschuh, Armin ; Geißler, Björn et al. / Validation of nominations in gas network optimization : Models, methods, and solutions. in: Optimization Methods and Software. 2015 ; Jahrgang 30, Nr. 1. S. 15-53.
Download
@article{25e5ce17850f4231959e67a0acf375d5,
title = "Validation of nominations in gas network optimization: Models, methods, and solutions",
abstract = "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.",
keywords = "gas network optimization, gas transport optimization, mixed-integer nonlinear programming, nomination",
author = "Pfetsch, {Marc E.} and Armin F{\"u}genschuh and Bj{\"o}rn Gei{\ss}ler and Nina Gei{\ss}ler and Ralf Gollmer and Benjamin Hiller and Jesco Humpola and Thorsten Koch and Thomas Lehmann and Alexander Martin and Antonio Morsi and Jessica R{\"o}vekamp and Lars Schewe and Martin Schmidt and R{\"u}diger Schultz and Robert Schwarz and Jonas Schweiger and Claudia Stangl and Steinbach, {Marc C.} and Stefan Vigerske and Willert, {Bernhard M.}",
note = "Funding Information: We thank Klaus Spreckelsen from OGE GmbH for his support and Timo Berthold and Stefan Heinz from the MATH-EON B20 project for their support on adapting the SCIP solver. We thank the referees for their constructive comments that helped to improve the presentation of the paper. The coauthor Armin F{\"u}genschuh acknowledges a Konrad-Zuse Fellowship. ",
year = "2015",
month = jan,
day = "2",
doi = "10.1080/10556788.2014.888426",
language = "English",
volume = "30",
pages = "15--53",
journal = "Optimization Methods and Software",
issn = "1055-6788",
publisher = "Taylor and Francis Ltd.",
number = "1",

}

Download

TY - JOUR

T1 - Validation of nominations in gas network optimization

T2 - Models, methods, and solutions

AU - Pfetsch, Marc E.

AU - Fügenschuh, Armin

AU - Geißler, Björn

AU - Geißler, Nina

AU - Gollmer, Ralf

AU - Hiller, Benjamin

AU - Humpola, Jesco

AU - Koch, Thorsten

AU - Lehmann, Thomas

AU - Martin, Alexander

AU - Morsi, Antonio

AU - Rövekamp, Jessica

AU - Schewe, Lars

AU - Schmidt, Martin

AU - Schultz, Rüdiger

AU - Schwarz, Robert

AU - Schweiger, Jonas

AU - Stangl, Claudia

AU - Steinbach, Marc C.

AU - Vigerske, Stefan

AU - Willert, Bernhard M.

N1 - Funding Information: We thank Klaus Spreckelsen from OGE GmbH for his support and Timo Berthold and Stefan Heinz from the MATH-EON B20 project for their support on adapting the SCIP solver. We thank the referees for their constructive comments that helped to improve the presentation of the paper. The coauthor Armin Fügenschuh acknowledges a Konrad-Zuse Fellowship.

PY - 2015/1/2

Y1 - 2015/1/2

N2 - 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.

AB - 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.

KW - gas network optimization

KW - gas transport optimization

KW - mixed-integer nonlinear programming

KW - nomination

UR - http://www.scopus.com/inward/record.url?scp=84923550538&partnerID=8YFLogxK

U2 - 10.1080/10556788.2014.888426

DO - 10.1080/10556788.2014.888426

M3 - Article

AN - SCOPUS:84923550538

VL - 30

SP - 15

EP - 53

JO - Optimization Methods and Software

JF - Optimization Methods and Software

SN - 1055-6788

IS - 1

ER -