Projekt Details

Project ID B20
Application Area B
Project Title Optimization of gas transport
Description Natural gas is one of the most important energy sources in Germany and Europe. In recent years, political regulations have led to a strict separation of gas trading and gas transport, thereby assigning a central role in energy politics to the transportation and distribution of gas. These newly imposed political requirements influenced the technical processes of gas transport in such a way that the complex task of planning and operating gas networks has still intensified. Mathematically, the combination of discrete decisions on the configuration of a gas transport network, the nonlinear equations describing the physics of gas, and the uncertainty in demand and supply yield large-scale and highly complex stochastic mixed-integer nonlinear programs. For solving this type of problems, no suitable algorithms or software are available by now. With respect to each individual aspects of stochastic mixed-integer nonlinear programming, i.e., mixed-integer linear programming, global optimization of nonlinear programs, and stochastic programming, remarkable progress has been made, however, over the last decades. The goal of this project is to incorporate these powerful technologies into a general framework which can solve the mixed-integer nonlinear programs with stochastic components arising in gas transport (and in other areas as well).
Duration 05/09 - 05/14
Status running
Members
Timo Berthold
Dr. Armin Fügenschuh
Stefan Heinz
Stefan Vigerske
Kati Wolter
Heads
Prof. Dr. Dr. h.c. mult. Martin Grötschel
PD Dr. Rene Henrion
Dr. Thorsten Koch
Prof. Dr. Werner Römisch
Guests
Prof. Pietro Belotti
Dr. Dennis Michaels
Publications
Nonlinear pseudo-Boolean optimization: relaxation or propagation?
Timo Berthold and Stefan Heinz and Marc E. Pfetsch, in: Theory and Applications of Satisfiability Testing -- SAT 2009 (2009)
Extending a CIP framework to solve MIQCPs
Timo Berthold, Stefan Heinz, and Stefan Vigerske, in: Zuse Institute Berlin, Humboldt University Berlin (2009)
Preprints
Supporting Global Numerical Optimization of Rational Functions by Generic Symbolic Convexity Tests
(15.03.2010 11:03:57)
MINLP Solver Software
(03.03.2010 11:44:00)
Comparing MIQCP solvers to a specialised algorithm for mine production scheduling
(02.11.2009 10:10:03)
Nonlinear pseudo-Boolean optimization: relaxation or propagation?
(21.07.2009 00:27:52)
Constraint Integer Programming: Techniques and Applications
(21.07.2009 00:27:42)
Hybrid Branching
(21.07.2009 00:27:24)
Extending a CIP framework to solve MIQCPs
(21.07.2009 00:26:48)
Website http://www.zib.de/Optimization/Projects/MIP/Matheon-B20/Matheon-B20long.en.html
 
 
 
   
© MatheonImpressumHaftungsausschlussCopyright Login