Solving bilevel programs with the KKT-approach
- 2k Downloads
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.
KeywordsBilevel problems KKT-condition FJ-condition Mathematical programs with complementarity constraints Genericity Critical points
Mathematics Subject Classification90C30 90C31
We would like to thank both referee’s for their many valuable comments and for their effort to make the paper more readable.
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
- 2.Bard, J.F.: Practical Bilevel Optimization. Algorithms and Applications. Nonconvex Optimization and Its Applications, vol. 30. Kluwer, Dordrecht (1998)Google Scholar
- 3.Bouza, G.: Mathematical programs with equilibrium constraints: solution techniques from parametric optimization. PhD thesis, University of Twente, 2006 (PDF-file see: http://wwwhome.math.utwente.nl/~stillgj/opt.html)
- 9.Gómez, W., Guddat, J., Jongen, H.Th., Rückmann, J.J., Solano, C.: Curvas criticas y saltos en la optimizacion no lineal. http://www.emis.de/monographs/curvas/index.html (2000)
- 12.Jongen, H.Th., Shikhman, V.: Bilevel Optimization: on the structure of the feasible set. Math. Program. (2012, submitted)Google Scholar
- 19.Stein, O.: Bi-Level Strategies in Semi-Infinite Programming. Nonconvex Optimization and its Applications, vol. 71. Kluwer, Boston, MA (2003)Google Scholar