4.6 Article

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

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Hardware & Architecture

Combinatorial acyclicity models for potential-based flows

Oliver Habeck et al.

Summary: This article explores the application of potential-based flows in networks, focusing on the design of acyclic flow models and solutions to optimization problems. By introducing binary variables and comparing different models, a particular model that captures acyclicity and supply/demand behavior is proposed, with properties and variable fixing rules analyzed. Computational results show significant speed-ups in solution times when using the corresponding constraints.

NETWORKS (2022)

Article Computer Science, Interdisciplinary Applications

Radius of Robust Feasibility for Mixed-Integer Problems

Frauke Liers et al.

Summary: This paper studies the radius of robust feasibility (RRF) for mixed-integer linear problems (MIP) and extends its application to various optimization problems and uncertainty sets. The authors provide methods for computing the RRF of MIPs and present a theoretical contribution by generalizing RRF to include safe variables and constraints.

INFORMS JOURNAL ON COMPUTING (2022)

Article Computer Science, Hardware & Architecture

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

Martine Labbe et al.

Summary: The study demonstrates that the feasibility of bookings in the European entry-exit gas market can be determined in polynomial time on passive single-cycle networks. By solving polynomially many nonlinear potential-based flow models, the decision variant of the potential-difference maximization can be reduced to a system of polynomials of constant dimension for a polynomial-time algorithm.

NETWORKS (2021)

Article Operations Research & Management Science

Structural properties of feasible bookings in the European entry-exit gas market system

Lars Schewe et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2020)

Article Engineering, Multidisciplinary

Bookings in the European gas market: characterisation of feasibility and computational complexity results

Martine Labbe et al.

OPTIMIZATION AND ENGINEERING (2020)

Article Operations Research & Management Science

Computing technical capacities in the European entry-exit gas market is NP-hard

Lars Schewe et al.

ANNALS OF OPERATIONS RESEARCH (2020)

Article Operations Research & Management Science

A multilevel model of the European entry-exit gas market

Veronika Grimm et al.

MATHEMATICAL METHODS OF OPERATIONS RESEARCH (2019)

Article Operations Research & Management Science

Robust optimal discrete arc sizing for tree-shaped potential networks

Martin Robinius et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2019)

Article Computer Science, Hardware & Architecture

Algorithmic results for potential-based flows: Easy and hard cases

Martin Gross et al.

NETWORKS (2019)

Article Computer Science, Interdisciplinary Applications

Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods

Bjoern Geissler et al.

INFORMS JOURNAL ON COMPUTING (2018)

Article Operations Research & Management Science

An Exact Formula for Radius of Robust Feasibility of Uncertain Linear Programs

T. D. Chuong et al.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2017)

Article Engineering, Multidisciplinary

High detail stationary optimization models for gas networks: validation and results

Martin Schmidt et al.

OPTIMIZATION AND ENGINEERING (2016)

Article Operations Research & Management Science

On the quantification of nomination feasibility in stationary gas networks with random load

Claudia Gotzes et al.

MATHEMATICAL METHODS OF OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

Computational optimization of gas compressor stations: MINLP models versus continuous reformulations

Daniel Rose et al.

MATHEMATICAL METHODS OF OPERATIONS RESEARCH (2016)

Review Energy & Fuels

Optimization problems in natural gas transportation systems: A state-of-the-art review

Roger Z. Rios-Mercado et al.

APPLIED ENERGY (2015)

Article Computer Science, Interdisciplinary Applications

Solving power-constrained gas transportation problems using an MIP-based alternating direction method

Bjoern Geissler et al.

COMPUTERS & CHEMICAL ENGINEERING (2015)

Article Management

A practical guide to robust optimization

Bram L. Gorissen et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

Article Engineering, Multidisciplinary

High detail stationary optimization models for gas networks

Martin Schmidt et al.

OPTIMIZATION AND ENGINEERING (2015)

Article Mathematics, Applied

ROBUST SOLUTIONS OF MULTIOBJECTIVE LINEAR SEMI-INFINITE PROGRAMS UNDER CONSTRAINT DATA UNCERTAINTY

M. A. Goberna et al.

SIAM JOURNAL ON OPTIMIZATION (2014)

Article Energy & Fuels

Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets

Armin Fuegenschuh et al.

ENERGY SYSTEMS-OPTIMIZATION MODELING SIMULATION AND ECONOMIC ASPECTS (2014)

Article Computer Science, Interdisciplinary Applications

Combination of Nonlinear and Linear Optimization of Transient Gas Networks

Pia Domschke et al.

INFORMS JOURNAL ON COMPUTING (2011)

Article Computer Science, Interdisciplinary Applications

MPEC strategies for cost optimization of pipeline operations

B. T. Baumrucker et al.

COMPUTERS & CHEMICAL ENGINEERING (2010)

Article Operations Research & Management Science

A reduction technique for natural gas transmission network optimization problems

RZ Ríos-Mercado et al.

ANNALS OF OPERATIONS RESEARCH (2002)