Tuesday, 16:15 - 16:40 h, Room: MA 550


Jesco Humpola
Topology optimization for nonlinear network flows

Coauthors: Benjamin Hiller, Thomas Lehmann, Robert Schwarz, Jonas Schweiger


A gas network consists of active elements such as valves and compressors, and passive elements like pipelines between sources and sinks. Most of the elements are pipelines where the flow is induced by a non-linear and non-convex relationship of the pressure differences at their end nodes. The topology optimization problem is to determine a cost-optimal physical state of each active element in order to transport a specified flow through the network without violating physical or operational constraints. This is modeled as a mixed integer non-linear program. Discrete decisions correspond to active network elements, and the non-linearity origins from described gas flow properties.
A sub-problem of this model has several convex relaxations. We present a framework which yields a global optimal solution for this large-scale topology optimization problem. This is implemented as a special tailored combination of the solvers SCIP and IPOPT. Preliminary computational results based on real-world instances with several hundred nodes and about 3000 arcs are presented. The data for this study is provided by Open Grid Europe GmbH (OGE), the leading German gas transportation company.


Talk 3 of the invited session Tue.3.MA 550
"Mathematical optimization for mid-term operation planning in gas networks" [...]
Cluster 18
"Optimization in energy systems" [...]


  payday loans online. What can cause long-term use of Viagra? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.