Global optimization of multilevel electricity market models including network design and graph partitioning
From MaRDI portal
Publication:2010915
DOI10.1016/j.disopt.2019.02.002zbMath1474.90302OpenAlexW2785764032MaRDI QIDQ2010915
Thomas Kleinert, Martin Schmidt
Publication date: 28 November 2019
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2019.02.002
graph partitioningnetwork designmultilevel optimizationmixed integer optimizationelectricity market design
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Connected max cut is polynomial for graphs without the excluded minor \(K_5\backslash e\) ⋮ Affinely Adjustable Robust Linear Complementarity Problems ⋮ Benders Subproblem Decomposition for Bilevel Problems with Convex Follower ⋮ A multilevel model of the European entry-exit gas market ⋮ Why there is no need to use a big-\(M\) in linear bilevel optimization: a computational study of two ready-to-use approaches ⋮ A survey on mixed-integer programming techniques in bilevel optimization ⋮ The impact of potential-based physics models on pricing in energy networks ⋮ Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization ⋮ Mixed-integer programming techniques for the connected max-\(k\)-cut problem ⋮ The impact of neighboring markets on renewable locations, transmission expansion, and generation investment ⋮ Outer approximation for global optimization of mixed-integer quadratic bilevel problems ⋮ The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling ⋮ Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method ⋮ On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints ⋮ On electricity market equilibria with storage: modeling, uniqueness, and a distributed ADMM
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Transmission and generation investment in electricity markets: the effects of market splitting and network fee regimes
- Bilevel programming and the separation problem
- Network design with weighted degree constraints
- Uniqueness and multiplicity of market equilibria on DC power flow networks
- The EU regulation on cross-border trade of electricity: a two-stage equilibrium model
- Partitioning procedures for solving mixed-variables programming problems
- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- Approximating the \(k\)-splittable capacitated network design problem
- Projection results for the \(k\)-partition problem
- Uniqueness of market equilibrium on a network: a peak-load pricing approach
- Facets of the \(k\)-partition polytope
- Investment in electricity networks with transmission switching
- Generating partitions of a graph into a fixed number of minimum weight cuts
- The partition problem
- Using mixed-integer programming to solve power grid blackout problems
- Generalized Benders decomposition
- Solving Connected Subgraph Problems in Wildlife Conservation
- Networks synthesis and optimum network design problems: Models, solution methods and applications
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- New Branch-and-Bound Rules for Linear Bilevel Programming
- Robust Optimization for Power Systems Capacity Expansion under Uncertainty
- Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches
- On the cut polytope
- Modeling and Solving the Two-Facility Capacitated Network Loading Problem
- Imposing Connectivity Constraints in Forest Planning Models
- Bilevel Programming Problems
- The Mixed Integer Linear Bilevel Programming Problem
- Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets
- Numerical optimization. Theoretical and practical aspects. Transl. from the French
- Geometry of cuts and metrics
- Benchmarking optimization software with performance profiles.
