Global Optimization for the Multilevel European Gas Market System with Nonlinear Flow Models on Trees

Submission Status:Accepted
  • The European gas market is implemented as an entry-exit system, which aims to decouple transport and trading of gas. It has been modeled in the literature as a multilevel problem, which contains a nonlinear flow model of gas physics. Besides the multilevel structure and the nonlinear flow model, the computation of so-called technical capacities is another major challenge. These lead to nonlinear adjustable robust constraints that are computationally intractable in general. We provide techniques to equivalently reformulate these nonlinear adjustable constraints as finitely many convex constraints including integer variables in the case that the underlying network is tree-shaped. We further derive additional combinatorial constraints that significantly speed up the solution process. Using our results, we can recast the multilevel model as a single-level nonconvex mixed-integer nonlinear problem, which we then solve on a real-world network, namely the Greek gas network, to global optimality. Overall, this is the first time that the considered multilevel entry-exit system can be solved for a real-world sized network and a nonlinear flow model.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Lars Schewe, Martin Schmidt, Johannes Thürauf
Parent Title (English):Journal of Global Optimization
Document Type:Article
Date of Publication (online):2020/08/21
Date of first Publication:2020/08/21
Release Date:2020/08/21
Institutes:Friedrich-Alexander-Universität Erlangen-Nürnberg
Universität Trier
University of Edinburgh
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International