Decomposable robust two-stage optimization: An application to gas network operations under uncertainty

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autorinnen und Autoren: Aßmann D, Liers F, Stingl M
Zeitschrift: Networks
Jahr der Veröffentlichung: 2019
ISSN: 0028-3045
eISSN: 1097-0037
Sprache: Englisch


Abstract

We study gas network problems with compressors and control valves under uncertainty that can be formulated as two-stage robust optimization problems. Uncertain data are present in the physical parameters of the pipes as well as in the overall demand. We show how to exploit the special decomposable structure of the problem to reformulate the two-stage problem as a single-stage robust optimization problem. The right-hand side of the single-stage problem can be precomputed by solving a series of optimization problems and multiple elements of the right-hand side can be combined into one optimization task. The practical feasibility and effectiveness of our approach is demonstrated with benchmarks on several gas network instances, among them a realistic model of the Greek natural gas network. Overall, aggregation and preprocessing allow us to quickly solve large gas network instances under uncertainty for the price of slightly more conservative solutions.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Aßmann, Denis
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)
Liers-Bergmann, Frauke Prof. Dr.
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)
Stingl, Michael Prof. Dr.
Professur für Angewandte Mathematik (Kontinuierliche Optimierung)


Zitierweisen

APA:
Aßmann, D., Liers, F., & Stingl, M. (2019). Decomposable robust two-stage optimization: An application to gas network operations under uncertainty. Networks. https://dx.doi.org/10.1002/net.21871

MLA:
Aßmann, Denis, Frauke Liers, and Michael Stingl. "Decomposable robust two-stage optimization: An application to gas network operations under uncertainty." Networks (2019).

BibTeX: 

Zuletzt aktualisiert 2019-18-03 um 13:38