Tuesday, 13:15 - 13:40 h, Room: MA 376


Jonas Schweiger
Multi-scenario topology optimization in gas networks


With the deregulations in the gas markets, the requirements on the network change rapidly and demand more flexibility from the network operators. Gas network operators therefore have to invest into their network infrastructure. As these investments are very cost-intensive and long-living, network extensions should not only focus on one bottleneck scenario, but should increase the flexibility to fulfill different demand scenarios.
In this presentation, we formulate a model for the network extension problem for multiple demand scenarios. That is, we search cost-optimal network extensions such that a variety of demand scenarios can be realized in the extended network. We propose a decomposition along the scenarios and solve the problem by a branch&bound-algorithm which uses the single-scenario problem as subproblem. Since the single-scenario problem itself is a challenging mixed-integer non-convex optimization problem, we solve them to global optimality only in the leaf nodes of our branch&bound-tree, but still use valid bounds and solutions in every node of the tree.


Talk 1 of the invited session Tue.2.MA 376
"Computational aspects of stochastic integer programming for large-scale and/or real-world problems" [...]
Cluster 22
"Stochastic optimization" [...]


  . One of the main advantages of Sovaldi is that it can be used by patients belonging to all 4 genotypes. Buy Sovaldi is a very strong drug, and as all of them, it has a number of side effects that can be caused.