Global optimization of multilevel electricity market models including network design and graph partitioning

DOI10.1016/J.DISOPT.2019.02.002MaRDI QIDQ2010915zbMATH OpenOpenAlexWikidataFDO

Authors 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

zbMATH Keywords

graph partitioningnetwork designmixed integer optimizationmultilevel optimizationelectricity market design

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mixed integer programming (90C11)

Recommendations

• Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches
• A comparison of electricity market designs in networks
• Transmission capacity allocation in zonal electricity markets
• Global optimization for the multilevel European gas market system with nonlinear flow models on trees
• The deregulated electricity market viewed as a bilevel programming problem

Cites work

• scientific article; zbMATH DE number 1300393 (Why is no real title available?)
• scientific article; zbMATH DE number 2102036 (Why is no real title available?)
• scientific article; zbMATH DE number 795223 (Why is no real title available?)
• A Representation and Economic Interpretation of a Two-Level Programming Problem
• Approximating the \(k\)-splittable capacitated network design problem
• Benchmarking optimization software with performance profiles.
• Bilevel programming and the separation problem
• Bilevel programming problems. Theory, algorithms and applications to energy networks
• Facets of the \(k\)-partition polytope
• Generalized Benders decomposition
• Generating partitions of a graph into a fixed number of minimum weight cuts
• Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets
• Geometry of cuts and metrics
• Imposing Connectivity Constraints in Forest Planning Models
• Investment in electricity networks with transmission switching
• Modeling and Solving the Two-Facility Capacitated Network Loading Problem
• Network design with weighted degree constraints
• Networks synthesis and optimum network design problems: Models, solution methods and applications
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Numerical optimization. Theoretical and practical aspects. Transl. from the French
• On the cut polytope
• Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches
• Partitioning procedures for solving mixed-variables programming problems
• Projection results for the \(k\)-partition problem
• Robust Optimization for Power Systems Capacity Expansion under Uncertainty
• Solving Connected Subgraph Problems in Wildlife Conservation
• The EU regulation on cross-border trade of electricity: a two-stage equilibrium model
• The Mixed Integer Linear Bilevel Programming Problem
• The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
• The partition problem
• Transmission and generation investment in electricity markets: the effects of market splitting and network fee regimes
• Uniqueness and multiplicity of market equilibria on DC power flow networks
• Uniqueness of market equilibrium on a network: a peak-load pricing approach
• Using mixed-integer programming to solve power grid blackout problems

Cited in

(18)

• Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method
• Connected max cut is polynomial for graphs without the excluded minor \(K_5\backslash e\)
• Mixed-integer programming techniques for the connected max-\(k\)-cut problem
• Flexible electricity market clearing zones
• Affinely adjustable robust linear complementarity problems
• Technical note -- There's no free lunch: on the hardness of choosing a correct big-M in bilevel optimization
• The impact of neighboring markets on renewable locations, transmission expansion, and generation investment
• Benders Subproblem Decomposition for Bilevel Problems with Convex Follower
• A multilevel model of the European entry-exit gas market
• Properties and structural analyses of USA's regional electricity market: a visibility graph network approach
• Outer approximation for global optimization of mixed-integer quadratic bilevel problems
• On electricity market equilibria with storage: modeling, uniqueness, and a distributed ADMM
• Why there is no need to use a big-M in linear bilevel optimization: a computational study of two ready-to-use approaches
• The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling
• A survey on mixed-integer programming techniques in bilevel optimization
• Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches
• On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints
• The impact of potential-based physics models on pricing in energy networks

Describes a project that uses

Uses Software

• SQPlab
• PLCP
• Gurobi

This page was built for publication: Global optimization of multilevel electricity market models including network design and graph partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010915)