Optimality conditions for bilevel programming problems

Focus in the article is on necessary optimality conditions for bilevel programming problems. We first identify approaches that seem to be promising. Then, two such approaches are investigated. Using the nonexistence of a descent direction for the objective function within the tangent cone to the feasible set as necessary optimality condition we need efficient ways to describe this tangent cone. We describe possibilities for this in three different special cases. We conclude this article with the second approach applying Mordukhovich's coderivative to an appropriately reformulated bilevel programming problem.

[1]  B. Mordukhovich.  Maximum principle in the problem of time optimal response with nonsmooth constraints PMM vol. 40, n≗ 6, 1976, pp. 1014-1023 , 1976 .

[2]  B. Mordukhovich.  Generalized Differential Calculus for Nonsmooth and Set-Valued Mappings , 1994 .

[3]  Jane J. Ye,et al.  Optimality conditions for bilevel programming problems , 1995 .

[4]  Stephan Dempe,et al.  On an algorithm solving two-level programming problems with nonunique lower level solutions , 1996, Comput. Optim. Appl..

[5]  Jacqueline Morgan,et al.  Weak via strong Stackelberg problem: New results , 1996, J. Glob. Optim..

[6]  J. J. Ye,et al.  Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints , 1997, Math. Oper. Res..

[7]  S Scholtes,et al.  Mathematical programs with equilibrium constraints: stationarity, optimality, and sensitivity , 1997 .

[8]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[9]  Masao Fukushima,et al.  Complementarity Constraint Qualifications and Simplified B-Stationarity Conditions for Mathematical Programs with Equilibrium Constraints , 1999, Comput. Optim. Appl..

[10]  J. J. Ye.  Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints , 2000, SIAM J. Optim..

[11]  Jirí V. Outrata,et al.  A Generalized Mathematical Program with Equilibrium Constraints , 2000, SIAM J. Control. Optim..

[12]  S. Dempe.  Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

[13]  B. Mordukhovich,et al.  Coderivatives in parametric optimization , 2004, Math. Program..

[14]  Jane J. Ye,et al.  Nondifferentiable Multiplier Rules for Optimization and Bilevel Optimization Problems , 2004, SIAM J. Optim..

[15]  Jane J. Ye,et al.  Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints , 2005 .

[16]  Stephan Dempe,et al.  Bilevel programming with convex lower level problems , 2006 .

[17]  N. Gadhi,et al.  Necessary Optimality Conditions for Bilevel Optimization Problems Using Convexificators , 2006, J. Glob. Optim..

[18]  Stephan Dempe,et al.  Inverse Linear Programming , 2006 .