Matheon-Logo HU-Logo WIAS-Logo ZIB-Logo

Diese Seite ist auch auf deutsch vorhanden.

Matheon Project B20 – Optimization of Gas Transport



The Matheon project B20 emerged from combining the former Matheon Projects B12 "Symmetries in Integer Programming" , B19 "Nonconvex Mixed-Integer Nonlinear Programming", and D17 "Chip Design Verification" .

Project 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 (a), the nonlinear equations describing the physics of gas (b), the newly imposed deregulation rules (c), and the uncertainty in demand and supply (d) yield large-scale and highly complex stochastic mixed-integer nonlinear constraint 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 constraint programming, i.e., mixed-integer linear programming, global optimization of nonlinear programs, constraint satisfaction, 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 constraint programs with stochastic components arising in gas transport and other applications.

(a)
Network configuration
(b)
Physics of gas
(c)
Legal requirements
(d)
Uncertain demand
Mixed-Integer Nonlinear Constraint Stochastic
Mixed-Integer Nonlinear Constraint Stochastic
Mixed-Integer Programming Nonlinear Programming Constraint Programming Stochastic Programming

Poster

Publications

Partners