Titre :

A Bilevel Optimization Approach to Decide the Feasibility of Bookings in the European Gas Market

Auteur(s) :

Plein, Fränk [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Thürauf, Johannes [Auteur]
Friedrich-Alexander Universität Erlangen-Nürnberg = University of Erlangen-Nuremberg [FAU]
Labbé, Martine [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Schmidt, Martin [Auteur]
Trier Universität = Trier University = Université de Trèves [Uni Trier]

Titre de la revue :

Mathematical Methods of Operations Research

Pagination :

409-449

Éditeur :

Springer Verlag

Date de publication :

2022

ISSN :

1432-2994

Mot(s)-clé(s) en anglais :

Gas networks
Bilevel optimization
European entry-exit market
Bookings
Active elements

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]
Mathématiques [math]/Optimisation et contrôle [math.OC]

Résumé en anglais : [en]

The European gas market is organized as a so-called entry-exit system with the main goal to decouple transport and trading. To this end, gas traders and the transmission system operator (TSO) sign so-called booking contracts ...
Lire la suite >The European gas market is organized as a so-called entry-exit system with the main goal to decouple transport and trading. To this end, gas traders and the transmission system operator (TSO) sign so-called booking contracts that grant capacity rights to traders to inject or withdraw gas at certain nodes up to this capacity. On a day-ahead basis, traders then nominate the actual amount of gas within the previously booked capacities. By signing a booking contract, the TSO guarantees that all nominations within the booking bounds can be transported through the network. This results in a highly challenging mathematical problem. Using potential-based flows to model stationary gas physics, feasible bookings on passive networks, i.e., networks without controllable elements, have been characterized in the recent literature. In this paper, we consider networks with linearly modeled active elements such as compressors and control valves that do not lie on cycles of the network. Since these active elements allow the TSO to control the gas flow, the single-level approaches from the literature are no longer applicable. We thus present a bilevel approach to decide the feasibility of bookings in networks with active elements. Besides the classical Karush-Kuhn-Tucker reformulation, we obtain three problem-specific optimal-value-function reformulations, which also lead to novel characterizations of feasible bookings in active networks. We compare the performance of our methods by a case study based on data from the GasLib.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL