2021
DOI: 10.1002/net.22003
|View full text |Cite
|
Sign up to set email alerts
|

Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks

Abstract: 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… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
21
0

Year Published

2021
2021
2022
2022

Publication Types

Select...
5

Relationship

3
2

Authors

Journals

citations
Cited by 7 publications
(21 citation statements)
references
References 27 publications
0
21
0
Order By: Relevance
“…It is required to develop problem-specific solution approaches, especially for the case of nonlinear gas physics. Similar to the studies in Robinius et al (2019); Labbé et al (2020) for tree-shaped and in Labbé et al (2021) for single-cycle networks, algorithms to solve the nonlinear subproblems of the characterizations presented in this paper can be beneficial. Finally, the analyses of the European gas market models studied in Böttger et al (2021); can be extended to take into account linearly modeled active elements by integrating the novel characterizations of feasible bookings presented in this paper.…”
Section: Discussionmentioning
confidence: 94%
See 4 more Smart Citations
“…It is required to develop problem-specific solution approaches, especially for the case of nonlinear gas physics. Similar to the studies in Robinius et al (2019); Labbé et al (2020) for tree-shaped and in Labbé et al (2021) for single-cycle networks, algorithms to solve the nonlinear subproblems of the characterizations presented in this paper can be beneficial. Finally, the analyses of the European gas market models studied in Böttger et al (2021); can be extended to take into account linearly modeled active elements by integrating the novel characterizations of feasible bookings presented in this paper.…”
Section: Discussionmentioning
confidence: 94%
“…In the following, we consider stationary gas flows based on the Weymouth pressure loss equation (Weymouth 1912). In line with the corresponding literature , Thürauf (2020), and Labbé et al (2021), we model gas flow physics using potential-based flows, which for active networks consist of arc flows q = (q a ) a∈A , node potentials π = (π u ) u∈V , and controls = ( a ) a∈A act . In the context of gas networks with horizontal pipes, potentials represent squared gas pressures at the nodes, i.e., π u = p 2 u for u ∈ V .…”
Section: Problem Descriptionmentioning
confidence: 99%
See 3 more Smart Citations