Computing technical capacities in the European entry-exit gas market is NP-hard
type: Item
instance of: scholarly article
title: Computing technical capacities in the European entry-exit gas market is NP-hard
zbMATH Open document ID: 1451.90032
author: Lars Schewe
author: Martin Schmidt
author: Johannes Thürauf
published in: Annals of Operations Research
publication date: 2021-01-07T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 7290961
zbMATH Keywords: European entry-exit gas market
zbMATH Keywords: technical capacities
zbMATH Keywords: potential-based flows
zbMATH Keywords: computational complexity
zbMATH Keywords: NP-hardness
MaRDI profile type: Publication
full work available at URL: s10479-020-03725-2
OpenAlex ID: W3048842962
cites work: Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations
cites work: Q3182207
cites work: Solving the Pipe Network Analysis Problem Using Optimization Techniques
cites work: The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
cites work: A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
cites work: Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods
cites work: A multilevel model of the European entry-exit gas market
cites work: Algorithmic results for potential‐based flows: Easy and hard cases
cites work: Q4605721
cites work: Sufficient pruning conditions for MINLP in gas network design
cites work: Evaluating Gas Network Capacities
cites work: Bookings in the European gas market: characterisation of feasibility and computational complexity results
cites work: Mixed integer models for the stationary case of gas network optimization
cites work: Validation of nominations in gas network optimization: models, methods, and solutions
cites work: Robust optimal discrete arc sizing for tree-shaped potential networks
cites work: Structural properties of feasible bookings in the European entry-exit gas market system
cites work: High detail stationary optimization models for gas networks
cites work: Chapter 10: The precise NLP model
cites work: High detail stationary optimization models for gas networks: validation and results
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
DOI: 10.1007/S10479-020-03725-2
description: scientific article; zbMATH DE number 7290961