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" [...]


  installment loans . In this section we give only a brief summary recommendation for admission of Levitra. Full information can be found in the instructions for receiving medications with vardenafil.