Solving Linear Bilevel Problems Using Big-Ms: Not All That Glitters Is Gold
From MaRDI portal
(Redirected from Publication:6307381)
Abstract: The most common procedure to solve a linear bilevel problem in the PES community is, by far, to transform it into an equivalent single-level problem by replacing the lower level with its KKT optimality conditions. Then, the complementarity conditions are reformulated using additional binary variables and large enough constants (big-Ms) to cast the single-level problem as a mixed-integer linear program that can be solved using optimization software. In most cases, such large constants are tuned by trial and error. We show, through a counterexample, that this widely used trial-and-error approach may lead to highly suboptimal solutions. Then, further research is required to properly select big-M values to solve linear bilevel problems.
This page was built for publication: Solving Linear Bilevel Problems Using Big-Ms: Not All That Glitters Is Gold
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307381)
