• search hit 10 of 24
Back to Result List

A Decomposition Approach for Optimum Gas Network Extension with a Finite Set of Demand Scenarios

Submission Status:under review
  • Today's gas markets demand more flexibility from the network operators which in turn have to invest into their network infrastructure. As these investments are very cost-intensive and long-living, network extensions should not only focus on a single bottleneck scenario, but should increase the flexibility to fulfill different demand scenarios. In this work, we formulate a model for the network extension problem for multiple demand scenarios and propose a scenario decomposition in order to solve the arising challenging optimization tasks. In fact, euch subproblem consists of a mixed-integer nonlinear optimization problem (MINLP). Valid bounds are derived even without solving the subproblems to optimality. Furthermore, we develop heuristics that prove capable of improving the initial solutions substantially. Results of computational experiments on realistic network topologies are presented. It turns out that our method is able to solve these challenging instances to optimality within a reasonable amount of time.

Download full text files

Export metadata

Metadaten
Author:Jonas Schweiger, Frauke Liers
Document Type:Article
Language:English
Date of Publication (online):2016/09/30
Date of first Publication:2016/09/30
Release Date:2016/09/30
Institutes:Friedrich-Alexander-Universität Erlangen-Nürnberg
Zuse-Institut Berlin (ZIB)
Subprojects:B06
Z01