Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Wayne State University

2011

Bilevel programming

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Sensitivity Analysis For Two-Level Value Functions With Applications To Bilevel Programming, S Dempe, Boris S. Mordukhovich, B Zemkoho Nov 2011

Sensitivity Analysis For Two-Level Value Functions With Applications To Bilevel Programming, S Dempe, Boris S. Mordukhovich, B Zemkoho

Mathematics Research Reports

This paper contributes to a deeper understanding of the link between a now conventional framework in hierarchical optimization spread under the name of the optimistic bilevel problem and its initial more difficult formulation that we call here the original optimistic bilevel optimization problem. It follows from this research that, although the process of deriving necessary optimality conditions for the latter problem is more involved, the conditions themselves do not to a large extent differ from those known for the conventional problem. It has been already well recognized in the literature that for optimality conditions of the usual optimistic bilevel program …


Variational Analysis Of Marginal Functions With Applications To Bilevel Programming, Boris S. Mordukhovich, Nguyen Mau Nam, Hung M. Phan Oct 2011

Variational Analysis Of Marginal Functions With Applications To Bilevel Programming, Boris S. Mordukhovich, Nguyen Mau Nam, Hung M. Phan

Mathematics Research Reports

This paper pursues a twofold goal. First to derive new results on generalized differentiation in variational analysis focusing mainly on a broad class of intrinsically nondifferentiable marginal/value functions. Then the results established in this direction apply to deriving necessary optimality conditions for the optimistic version of bilevel programs that occupy a remarkable place in optimization theory and its various applications. We obtain new sets of optimality conditions in both smooth and smooth settings of finite-dimensional and infinite-dimensional spaces.