Abstract:As a consequence of the liberalisation of the European gas market in the last decades, gas trading and transport have been decoupled. At the core of this decoupling are so-called bookings and nominations. Bookings are special capacity right contracts that guarantee that a specified amount of gas can be supplied or withdrawn at certain entry or exit nodes of the network. These supplies and withdrawals are nominated at the day-ahead. The special property of bookings then is that they need to be feasible, i.e., e… Show more
“…From a mathematical point of view, the feasibility of a booking can be seen as some special case of robust feasibility in the sense of robust optimization [6]. In this context, an efficient test for checking the feasibility of a booking in a passive tree-structured network is given in [45] and the feasibility of bookings as well as complexity results for checking this feasibility is studied in [36]. Other related problems like the computation of maximum possible bookings (the so-called technical capacity) are introduced in [40].…”
In this work, we analyze the structural properties of the set of feasible bookings in the European entry-exit gas market system. We present formal definitions of feasible bookings and then analyze properties that are important if one wants to optimize over them. Thus, we study whether the sets of feasible nominations and bookings are bounded, convex, connected, conic, and star-shaped. The results depend on the specific model of gas flow in a network. Here, we discuss a simple linear flow model with arc capacities as well as nonlinear and mixed-integer nonlinear models of passive and active networks, respectively. It turns out that the set of feasible bookings has some unintuitive properties. For instance, we show that the set is nonconvex even though only a simple linear flow model is used.
“…From a mathematical point of view, the feasibility of a booking can be seen as some special case of robust feasibility in the sense of robust optimization [6]. In this context, an efficient test for checking the feasibility of a booking in a passive tree-structured network is given in [45] and the feasibility of bookings as well as complexity results for checking this feasibility is studied in [36]. Other related problems like the computation of maximum possible bookings (the so-called technical capacity) are introduced in [40].…”
In this work, we analyze the structural properties of the set of feasible bookings in the European entry-exit gas market system. We present formal definitions of feasible bookings and then analyze properties that are important if one wants to optimize over them. Thus, we study whether the sets of feasible nominations and bookings are bounded, convex, connected, conic, and star-shaped. The results depend on the specific model of gas flow in a network. Here, we discuss a simple linear flow model with arc capacities as well as nonlinear and mixed-integer nonlinear models of passive and active networks, respectively. It turns out that the set of feasible bookings has some unintuitive properties. For instance, we show that the set is nonconvex even though only a simple linear flow model is used.
“…The prize recognizes outstanding research contributions that demonstrate Howard Rosenbrock's own dedication to bridging the gap between optimization and engineering. I am delighted to announce this year's winners of the 2020 Rosenbrock Prize are Martine Labbé, Fränk Plain, and Martin Schmidt for their paper, Bookings in the European gas market: characterization of feasibility and computational complexity results (Labbé et al 2020).…”
Every year, Optimization and Engineering (OPTE) honors excellence in scientific research by presenting the Rosenbrock Prize to the best paper we published the previous year. The prize recognizes outstanding research contributions that demonstrate Howard Rosenbrock's own dedication to bridging the gap between optimization and engineering. I am delighted to announce this year's winners of the 2020 Rosenbrock Prize are Martine Labbé, Fränk Plain, and Martin Schmidt for their paper, Bookings in the European gas market: characterization of feasibility and computational complexity results (Labbé et al. 2020).
“…Next, we introduce the notion of feasibility for nominations and bookings. We model stationary gas flows using an abstract physics model based on the Weymouth pressure drop equation and potential flows; see, e.g., [19] or [25]. It consists of arc flow variables and potentials on the nodes .…”
Section: Problem Descriptionmentioning
confidence: 99%
“…It is shown in Theorem 10 of [25] that a feasible booking b can be characterized by constraints on the maximum potential differences between all pairs of nodes. Therefore, the authors introduce, for every fixed pair of nodes ( w 1 , w 2 ) ∈ V 2 , the following problem where is the corresponding optimal value function (depending on the booking b ).…”
Section: Problem Descriptionmentioning
confidence: 99%
“…On the other hand, structural properties of the sets of feasible nominations and bookings such as nonconvexity and star‐shapedness are discussed in [32]. For networks consisting of pipes only, a characterization of feasible bookings is given in [25] by conditions on nominations with maximum potential difference in the network. Using a linear potential‐based flow model, these nominations can be computed efficiently using linear programming.…”
We show that the feasibility of a booking in the European entry‐exit gas market can be decided in polynomial time on single‐cycle networks that are passive, i.e., do not contain controllable elements. The feasibility of a booking can be characterized by solving polynomially many nonlinear potential‐based flow models for computing so‐called potential‐difference maximizing load flow scenarios. We thus analyze the structure of these models and exploit both the cyclic graph structure as well as specific properties of potential‐based flows. This enables us to solve the decision variant of the nonlinear potential‐difference maximization by reducing it to a system of polynomials of constant dimension that is independent of the cycle's size. This system of fixed dimension can be handled with tools from real algebraic geometry to derive a polynomial‐time algorithm. The characterization in terms of potential‐difference maximizing load flow scenarios then leads to a polynomial‐time algorithm for deciding the feasibility of a booking. Our theoretical results extend the existing knowledge about the complexity of deciding the feasibility of bookings from trees to single‐cycle networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.