, Volume 138, Issue 1-2, pp 309-332,
Open Access This content is freely available online to anyone, anywhere at any time.
Date: 03 Apr 2012

Solving bilevel programs with the KKT-approach

Abstract

Bilevel programs (BL) form a special class of optimization problems. They appear in many models in economics, game theory and mathematical physics. BL programs show a more complicated structure than standard finite problems. We study the so-called KKT-approach for solving bilevel problems, where the lower level minimality condition is replaced by the KKT- or the FJ-condition. This leads to a special structured mathematical program with complementarity constraints. We analyze the KKT-approach from a generic viewpoint and reveal the advantages and possible drawbacks of this approach for solving BL problems numerically.