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

DOI10.1002/net.22003zbMath1530.91452OpenAlexW3107332689MaRDI QIDQ6087149

Martin Schmidt, Fränk Plein, Johannes Thürauf, Martine Labbé

Publication date: 11 December 2023

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.22003

zbMATH Keywords

computational complexitycyclegas networkspotential-based flowsbookingsEuropean entry-exit market

Mathematics Subject Classification ID

Economic models of real-world systems (e.g., electricity markets, etc.) (91B74)

Related Items (1)

Deciding the feasibility of a booking in the European gas market is coNP-hard

Cites Work

• Unnamed Item
• Unnamed Item
• On the quantification of nomination feasibility in stationary gas networks with random load
• Geometric algorithms and combinatorial optimization
• Adjustable robust solutions of uncertain linear programs
• A survey of adjustable robust optimization
• A reduction technique for natural gas transmission network optimization problems
• Structural properties of feasible bookings in the European entry-exit gas market system
• Bookings in the European gas market: characterisation of feasibility and computational complexity results
• High detail stationary optimization models for gas networks
• Robust optimal discrete arc sizing for tree-shaped potential networks
• Mixed integer models for the stationary case of gas network optimization
• Evaluating Gas Network Capacities
• The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
• Solving the Pipe Network Analysis Problem Using Optimization Techniques
• Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods
• Algorithmic results for potential‐based flows: Easy and hard cases
• Decomposable robust two‐stage optimization: An application to gas network operations under uncertainty
• A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
• Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations

This page was built for publication: Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks