Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization

From MaRDI portal
Publication:5144791

DOI10.1287/opre.2019.1944zbMath1457.90094OpenAlexW3038643818MaRDI QIDQ5144791

Martine Labbé, Fränk Plein, Martin Schmidt, Thomas Kleinert

Publication date: 19 January 2021

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.2019.1944




Related Items

A bilevel optimization approach to decide the feasibility of bookings in the European gas marketSolving binary-constrained mixed complementarity problems using continuous reformulationsMetaheuristics for bilevel optimization: a comprehensive reviewExact solution approaches for a class of bilevel fractional programsA decision tool based on bilevel optimization for the allocation of water resources in a hierarchical systemCoordinating harvest planning and scheduling in an agricultural supply chain through a stochastic bilevel programmingWhy there is no need to use a big-\(M\) in linear bilevel optimization: a computational study of two ready-to-use approachesCasting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator ProblemA Scalable Lower Bound for the Worst-Case Relay Attack Problem on the Transmission GridA general purpose exact solution method for mixed integer concave minimization problemsA survey on mixed-integer programming techniques in bilevel optimizationThe value of shared information for allocation of drivers in ride-hailing: a proof-of-concept studyOn a computationally ill-behaved bilevel problem with a continuous and nonconvex lower levelPresolving linear bilevel optimization problemsLearning lyapunov functions for hybrid systemsDetecting and solving aircraft conflicts using bilevel programmingThe impact of neighboring markets on renewable locations, transmission expansion, and generation investmentClosing the gap in linear bilevel optimization: a new valid primal-dual inequalityOuter approximation for global optimization of mixed-integer quadratic bilevel problemsA robust approach for modeling limited observability in bilevel optimizationThe cost of decoupling trade and transport in the European entry-exit gas market with linear physics modelingA complementarity model for electric power transmission-distribution coordination under uncertaintyComputing Feasible Points of Bilevel Problems with a Penalty Alternating Direction MethodAn exact projection-based algorithm for bilevel mixed-integer problems with nonlinearitiesOn convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraintsA framework for generalized Benders' decomposition and its application to multilevel optimizationAlgorithms for Linear Bilevel OptimizationBilevel Optimization: Theory, Algorithms, Applications and a Bibliography



Cites Work