A decomposition approach for optimal gas network extension with a finite set of demand scenarios

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autorinnen und Autoren: Schweiger J, Liers F
Zeitschrift: Optimization and Engineering
Jahr der Veröffentlichung: 2018
ISSN: 1389-4420
Sprache: Englisch


Abstract

Today’s gas markets demand more flexibility from the network operators which in turn have to invest in their network infrastructure. As these investments are very cost-intensive and long-lasting, 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 resulting challenging optimization tasks. In fact, each subproblem consists of a mixed-integer nonlinear optimization problem. Valid bounds on the objective value are derived even without solving the subproblems to optimality. Furthermore, we develop heuristics that prove capable of improving the initial solutions substantially. The 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.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Liers-Bergmann, Frauke Prof. Dr.
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)


Einrichtungen weiterer Autorinnen und Autoren

Konrad-Zuse-Zentrum für Informationstechnik / Zuse Institute Berlin (ZIB)


Zitierweisen

APA:
Schweiger, J., & Liers, F. (2018). A decomposition approach for optimal gas network extension with a finite set of demand scenarios. Optimization and Engineering. https://dx.doi.org/10.1007/s11081-017-9371-4

MLA:
Schweiger, Jonas, and Frauke Liers. "A decomposition approach for optimal gas network extension with a finite set of demand scenarios." Optimization and Engineering (2018).

BibTeX: 

Zuletzt aktualisiert 2019-18-03 um 17:33