Combined Reformulation of Bilevel Programming Problems

• Autorzy: Pilecka M.
• Języki publikacji: EN

Abstrakty

EN

In [19] J.J. Ye and D.L. Zhu proposed a new reformulation of a bilevel programming problem which compounds the value function and KKT approaches. In [19] partial calmness condition was also adapted to this new reformulation and optimality conditions using partial calmness were introduced. In this paper we investigate above all local equivalence of the combined reformulation and the initial problem and how constraint qualifications and optimality conditions could be defined for this reformulation without using partial calmness. Since the optimal value function is in general nondifferentiable and KKT constraints have MPEC-structure, the combined reformulation is a nonsmooth MPEC. This special structure allows us to adapt some constraint qualifications and necessary optimality conditions from MPEC theory using disjunctive form of the combined reformulation. An example shows, that some of the proposed constraint qualifications can be fulfilled.

Słowa kluczowe

EN

bilevel programming; value function reformulation; KKT reformulation; constraint qualifications; optimality conditions

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2012
• Tom: Vol. 21
• Strony: 65--79
• Opis fizyczny: Bibliogr. 19 poz.

Twórcy

autor

Pilecka M.

Bibliografia

• [1] Bank B., Guddat J., Klatte D., Kummer B., Tammer K.; Non-Linear Parametric Optimization, Akademie-Verlag, Berlin 1982.
• [2] Bard J.F.; Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht 1998.
• [3] Clarke F.H.; Optimization and Nonsmooth Analysis, SIAM, Philadelphia 1990.
• [4] Dempe S.; Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht 2002.
• [5] Dempe S., Dutta J.; Bilevel programming with convex lower level problems, in: Dempe S., Kalashnikov V. (ed.), Optimization with Multivalued Mappings: Theory, Applications and Algorithms, Springer Science+Business Media, LLC, 2006, pp. 51–71.
• [6] Dempe S., Dutta J.; Is Bilevel Programming a Special Case of a Mathematical Program with Complementarity Constraints?, Mathematical Programming, Ser A. 131(1–2), 2012, pp. 37–48.
• [7] Flegel M.L.; Constraint Qualifications and Stationarity Concepts for Mathematical Programs with Equilibrium Constraints, Doktorarbeit (PhD thesis), University of W¨urzburg, 2005. Available via http://opus.bibliothek.uni-wuerzburg.de/volltexte/2005/1245/pdf/dissertation.pdf
• [8] Flegel M.L., Kanzow C., Outrata J.V.; Optimality Conditions for Disjunctive Programs with Application to Mathematical Programs with Equilibrium Constraints, Set-Valued Analysis 15(2), 2007, pp. 139–162.
• [9] Lu S.; Implications of the constant rank constraint qualification, Mathematical Programming 126(2), 2011, pp. 365–392.
• [10] Luo Z.Q., Pang J.S., Ralph D.; Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge 1996.
• [11] Mordukhovich B.S.; Variational Analysis and Generalized Differentiation I: Basic Theory, Springer Verlag, Berlin, Heidelberg 2006.
• [12] Mordukhovich B.S., Nam N.M.; Variational Stability and Marginal Functions via Generalized Differentiation, Mathematics of Operations Research 30(4), 2005, pp. 800–816.
• [13] Movahedian N., Nobakhtian S.; Constraint Qualifications for Nonsmooth Mathematical Programs with Equilibrium Constraints, Set-Valued and Variational Analysis 17(1), 2009, pp. 63–95.
• [14] Pilecka M.; Eine spezielle Transformation der Zwei-Ebenen-Optimierungsaufgabe, Masterarbeit (Master’s thesis), TU Bergakademie Freiberg 2011.
• [15] Robinson S.M.; Generalized equations and their solutions, part II: applications to nonlinear programming, Math. Program. Stud. 19, 1982, pp. 200–221.
• [16] Rockafellar R.T., Wets R.J.B.; Variational Analysis. A Series of Comprehensive Studies in Mathematics, Springer, Berlin, Heidelberg 2009.
• [17] Ye J.J.; Necessary Optimality Conditions for Multiobjective Bilevel Programs, Mathematics of Operations Research 36(1), 2011, pp. 165–184.
• [18] Ye J.J., Zhu D.L.; Optimality conditions for bilevel programming problems, Optimization 33(1), 1995, pp. 9–27.
• [19] Ye J.J., Zhu D.L.; New Necessary Optimality Conditions for Bilevel Programs by Combining the MPEC and Value Function Approaches, SIAM J. on Optimization 20(4), 2010, pp. 1885–1905.