Abstract
A bilevel optimization problem consists of minimizing an upper level objective function subject to the constraints that involve the solution mapping of the lower level optimization problem parameterized by the upper level decision variable. The global equivalence between a general bilevel programming problem and a multiobjective optimization problem with nonconvex ordering cone is established and optimality conditions of the bilevel problem are obtained using Mordukhovich extremal principles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bard, J.: Practical Bilevel Optimization, Algorithms and Applications. Kluwer Academic, Dordrecht (1998)
Colson, B., Marcotte, P., Savard, G.: Bilevel programming: a survey. 4OR 3(2), 87–107 (2005)
Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic, Dordrech (2002)
Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52, 333–359 (2003)
Fliege, J., Vicente, L.N.: Multicriteria approach to bilevel optimization. J. Opt. Theory Appl. 131(2), 209–225 (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I and II. Springer, Berlin (2006)
Rockafellar, R.T., Wets, R.: Variational Analysis. Grundlehren der Mathematischen Wissenschafte, vol. 317. Springer, Berlin (1998)
Mordukhovich, B.S.: Methods of variational analysis in multiobjective optimization. Optimization 58(4), 413–430 (2009)
Henrion, R., Outrata, J.: On calculating the normal cone to a finite union of convex polyhedra. Optimization 57, 57–78 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, R. (2015). Optimality of Bilevel Programming Problems Through Multiobjective Reformulations. In: Gao, D., Ruan, N., Xing, W. (eds) Advances in Global Optimization. Springer Proceedings in Mathematics & Statistics, vol 95. Springer, Cham. https://doi.org/10.1007/978-3-319-08377-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-08377-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08376-6
Online ISBN: 978-3-319-08377-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)