Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/307492 
Year of Publication: 
2022
Citation: 
[Journal:] Journal of Global Optimization [ISSN:] 1573-2916 [Volume:] 82 [Issue:] 3 [Publisher:] Springer US [Place:] New York, NY [Year:] 2022 [Pages:] 627-653
Publisher: 
Springer US, New York, NY
Abstract: 
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.
Subjects: 
European entry-exit gas market
Multilevel optimization
Robust optimization
Mixed-integer nonlinear optimization
Nonlinear flows
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.