A bilevel optimization approach to decide the feasibility of bookings in the European gas market

DOI10.1007/s00186-021-00752-yzbMath1493.90039OpenAlexW3129003972MaRDI QIDQ2155380

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

Publication date: 15 July 2022

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-021-00752-y

zbMATH Keywords

bilevel optimizationgas networksactive elementsbookingsEuropean entry-exit market

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Integer programming (90C10) Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26) Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10)

Related Items (3)

SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs ⋮ A survey on bilevel optimization under uncertainty ⋮ On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Parametric integer programming algorithm for bilevel mixed integer programs
• Computing technical capacities in the European entry-exit gas market is NP-hard
• Practical bilevel optimization. Algorithms and applications
• Foundations of bilevel programming
• A survey of adjustable robust optimization
• A polyhedral branch-and-cut approach to global optimization
• A reduction technique for natural gas transmission network optimization problems
• Discrete linear bilevel programming problem
• The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling
• Global optimization for the multilevel European gas market system with nonlinear flow models on trees
• Structural properties of feasible bookings in the European entry-exit gas market system
• Bilevel optimization. Advances and next challenges
• ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
• A survey of network interdiction models and algorithms
• Bookings in the European gas market: characterisation of feasibility and computational complexity results
• Robust optimal discrete arc sizing for tree-shaped potential networks
• Evaluating Gas Network Capacities
• Exact Methods for Two-Stage Robust Optimization with Applications in Gas Networks
• The polynomial hierarchy and a simple model for competitive analysis
• A Representation and Economic Interpretation of a Two-Level Programming Problem
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Solving the Pipe Network Analysis Problem Using Optimization Techniques
• Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization
• The Mixed Integer Linear Bilevel Programming Problem
• Algorithmic results for potential‐based flows: Easy and hard cases
• Decomposable robust two‐stage optimization: An application to gas network operations under uncertainty
• Pyomo -- optimization modeling in Python
• A survey on mixed-integer programming techniques in bilevel optimization

This page was built for publication: A bilevel optimization approach to decide the feasibility of bookings in the European gas market