Using Bilevel Optimization to find Severe Transport Situations in Gas Transmission Networks

Please always quote using this URN: urn:nbn:de:0297-zib-61519
  • In the context of gas transmission in decoupled entry-exit systems, many approaches to determine the network capacity are based on the evaluation of realistic and severe transport situations. In this paper, we review the Reference Point Method, which is an algorithm used in practice to generate a set of scenarios using the so-called transport moment as a measure for severity. We introduce a new algorithm for finding severe transport situations that considers an actual routing of the flow through the network and is designed to handle issues arising from cyclic structures in a more dynamical manner. Further, in order to better approximate the physics of gas, an alternative, potential based flow formulation is proposed. The report concludes with a case study based on data from the benchmark library GasLib.

Download full text files

Export metadata

Metadaten
Author:Kai Hennig, Robert Schwarz
Document Type:ZIB-Report
Tag:bilevel optimization; gas networks; network flow
MSC-Classification:49-XX CALCULUS OF VARIATIONS AND OPTIMAL CONTROL; OPTIMIZATION [See also 34H05, 34K35, 65Kxx, 90Cxx, 93-XX]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
91-XX GAME THEORY, ECONOMICS, SOCIAL AND BEHAVIORAL SCIENCES
Date of first Publication:2016/12/22
Series (Serial Number):ZIB-Report (16-68)
ISSN:1438-0064