1782
eng
reportzib
0
2013-03-07
2013-03-07
--
Mathematical Optimization for Challenging Network Planning Problems in Unbundled Liberalized Gas Markets
The recently imposed new gas market liberalization rules in Germany lead to a change of business of gas network operators.
While previously network operator and gas vendor where united, they were forced to split up into independent companies.
The network has to be open to any other gas trader at the same conditions, and free network capacities have to be identified and publicly offered in a non-discriminatory way.
We show that these new paradigms lead to new and challenging mathematical optimization problems.
In order to solve them and to provide meaningful results for practice, all aspects of the underlying problems, such as combinatorics, stochasticity, uncertainty, and nonlinearity, have to be addressed.
With such special-tailored solvers, free network capacities and topological network extensions can, for instance, be determined.
1438-0064
urn:nbn:de:0297-zib-17821
10.1007/s12667-013-0099-8
Appeared in: Energy Systems 5 (2014) 449-473
Armin Fügenschuh
Jonas Schweiger
Björn Geißler
Ralf Gollmer
Christine Hayn
Rene Henrion
Benjamin Hiller
Jesco Humpola
Thorsten Koch
Thomas Lehmann
Alexander Martin
Radoslava Mirkov
Antonio Morsi
Werner Römisch
Jessica Rövekamp
Lars Schewe
Martin Schmidt
Rüdiger Schultz
Robert Schwarz
Jonas Schweiger
Claudia Stangl
Marc Steinbach
Bernhard Willert
ZIB-Report
13-13
eng
uncontrolled
Gas Market Liberalization
eng
uncontrolled
Entry-Exit Model
eng
uncontrolled
Gas Network Access Regulation
eng
uncontrolled
Mixed-Integer Nonlinear Nonconvex Stochastic Optimization
Energy resources (see also 84.60.-h Direct energy conversion and storage)
Network models, deterministic
Mixed integer programming
Nonlinear programming
Applications of mathematical programming
Mathematical Optimization
Fügenschuh, Armin
Hiller, Benjamin
Koch, Thorsten
MODAL-GasLab
ForNe
MODAL-Gesamt
Schweiger, Jonas
https://opus4.kobv.de/opus4-zib/files/1782/ZR-13-13.pdf
4718
2014
eng
article
Taylor & Francis
0
--
--
--
Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions
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 feasibility problem. The first phase consists of four distinct algorithms applying linear, and methods for complementarity constraints to compute possible settings for the discrete decisions. The second phase employs a precise continuous 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.
Optimization Methods and Software
10.1080/10556788.2014.888426
yes
urn:nbn:de:0297-zib-16531
Robert Schwarz
Marc 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 Steinbach
Stefan Vigerske
Bernhard Willert
Mathematical Optimization
Fügenschuh, Armin
Hiller, Benjamin
Koch, Thorsten
Vigerske, Stefan
Schweiger, Jonas
4738
2013
eng
449
473
3
5
article
Springer Berlin Heidelberg
Berlin
0
--
--
--
Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets
The recently imposed new gas market liberalization rules in Germany lead to a change of business of gas network operators. While previously network operator and gas vendor were united, they were forced to split up into independent companies. The network has to be open to any other gas trader at the same conditions, and free network capacities have to be identified and publicly offered in a non-discriminatory way. We discuss how these changing paradigms lead to new and challenging mathematical optimization problems. This includes the validation of nominations, that asks for the decision if the network’s capacity is sufficient to transport a specific amount of flow, the verification of booked capacities and the detection of available freely allocable capacities, and the topological extension of the network with new pipelines or compressors in order to increase its capacity. In order to solve each of these problems and to provide meaningful results for the practice, a mixture of different mathematical aspects have to be addressed, such as combinatorics, stochasticity, uncertainty, and nonlinearity. Currently, no numerical solver is available that can deal with such blended problems out-of-the-box. The main goal of our research is to develop such a solver, that moreover is able to solve instances of realistic size. In this article, we describe the main ingredients of our prototypical software implementations.
Energy Systems
10.1007/s12667-013-0099-8
yes
urn:nbn:de:0297-zib-17821
Armin Fügenschuh
Humpola
Björn Geißler
Ralf Gollmer
Christine Hayn
René Henrion
Benjamin Hiller
Jesco Humpola
Thorsten Koch
Thomas Lehmann
Alexander Martin
Radoslava Mirkov
Antonio Morsi
Werner Römisch
Jessica Rövekamp
Lars Schewe
Martin Schmidt
Rüdiger Schultz
Robert Schwarz
Jonas Schweiger
Claudia Stangl
Marc Steinbach
Bernhard Willert
Mathematical Optimization
Fügenschuh, Armin
Hiller, Benjamin
Koch, Thorsten
MODAL-GasLab
ForNe
MODAL-Gesamt
Schweiger, Jonas
3267
2011
2011
eng
105
114
conferenceobject
VDI-Verlag, Düsseldorf
0
--
--
--
Optimierung Technischer Kapazitäten in Gasnetzen
Optimierung in der Energiewirtschaft
VDI-Berichte 2157
urn:nbn:de:0297-zib-15121
no
Alexander Martin
Björn Geißler
Christine Heyn
Benjamin Hiller
Jesco Humpola
Thorsten Koch
Thomas Lehmann
Antonio Morsi
Marc Pfetsch
Lars Schewe
Martin Schmidt
Rüdiger Schultz
Robert Schwarz
Jonas Schweiger
Marc Steinbach
Bernhard Willert
Mathematical Optimization
Hiller, Benjamin
Koch, Thorsten
MODAL-GasLab
ForNe
MODAL-Gesamt
Schweiger, Jonas
5349
2015
eng
SIAM-MOS series on Optimization
bookpart
0
--
--
--
Computational results for validation of nominations
The different approaches to solve the validation of nomination problem presented in the previous chapters are evaluated computationally in this chapter. Each approach is analyzed individually, as well as the complete solvers for these problems. We demonstrate that the presented approaches can successfully solve large-scale real-world instances.
Evaluating Gas Network Capacities
9781611973686
yes
Benjamin Hiller
Jesco Humpola
Jesco Humpola
Thomas Lehmann
Ralf Lenz
Antonio Morsi
Marc Pfetsch
Lars Schewe
Martin Schmidt
Robert Schwarz
Jonas Schweiger
Claudia Stangl
Bernhard Willert
Mathematical Optimization
Hiller, Benjamin
Lenz, Ralf
MODAL-GasLab
ForNe
TRR154-A04
MODAL-Gesamt
Schweiger, Jonas
1653
eng
reportzib
0
2012-11-19
2012-11-19
--
Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions
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 mixed-integer non-convex nonlinear feasibility problem. The first phase consists of four distinct algorithms facilitating mixed-integer linear, mixed-integer nonlinear, reduced nonlinear, and complementarity constrained methods 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 whose size is significantly larger than networks that have appeared in the literature previously.
1438-0064
urn:nbn:de:0297-zib-16531
10.1080/10556788.2014.888426
Appeared in: Optimization Methods and Software 30 (2015) pp. 15-53
Marc Pfetsch
Jonas Schweiger
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 Steinbach
Stefan Vigerske
Bernhard Willert
ZIB-Report
12-41
Software
Computer Applications
Computational methods
Mixed integer programming
Nonlinear programming
Applications of mathematical programming
Mathematical Optimization
Fügenschuh, Armin
Hiller, Benjamin
Koch, Thorsten
Vigerske, Stefan
MODAL-GasLab
ForNe
MODAL-Gesamt
Schweiger, Jonas
https://opus4.kobv.de/opus4-zib/files/1653/ZR-12-41.pdf
https://opus4.kobv.de/opus4-zib/files/1653/ZR-12-41_revised.pdf
1512
deu
reportzib
0
2012-04-19
2012-04-19
--
Optimierung Technischer Kapazitäten in Gasnetzen
Die mittel- und längerfristige Planung für den Gastransport hat sich durch
Änderungen in den regulatorischen Rahmenbedingungen stark verkompliziert.
Kernpunkt ist die Trennung von Gashandel und -transport. Dieser Artikel
diskutiert die hieraus resultierenden mathematischen Planungsprobleme,
welche als Validierung von Nominierungen und Buchungen, Bestimmung der
technischen Kapazität und Topologieplanung bezeichnet werden. Diese
mathematischen Optimierungsprobleme werden vorgestellt und Lösungsansätze
skizziert.
1438-0064
urn:nbn:de:0297-zib-15121
Alexander Martin
Benjamin Hiller
Björn Geißler
Christine Hayn
Benjamin Hiller
Jesco Humpola
Thorsten Koch
Thomas Lehmann
Antonio Morsi
Marc Pfetsch
Lars Schewe
Martin Schmidt
Rüdiger Schultz
Robert Schwarz
Jonas Schweiger
Marc Steinbach
Bernhard Willert
ZIB-Report
11-56
deu
uncontrolled
Gasnetzplanung
deu
uncontrolled
Technische Kapazitäten
deu
uncontrolled
Nominierungsvalidierung
deu
uncontrolled
Buchungsvalidierung
deu
uncontrolled
Topologieplanung
Computer Applications
OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Mathematical Optimization
Hiller, Benjamin
Koch, Thorsten
MODAL-GasLab
ForNe
MODAL-Gesamt
Schweiger, Jonas
https://opus4.kobv.de/opus4-zib/files/1512/ZR-11-56.pdf