Solving ill-posed bilevel programs

Zemkoho, Alain B. (2016) Solving ill-posed bilevel programs. Set-Valued and Variational Analysis, 24 (3), 423-448. (doi:10.1007/s11228-016-0371-x).

Record type: Article

Abstract

This paper deals with ill-posed bilevel programs, i.e., problems admitting multiple lower-level solutions for some upper-level parameters. Many publications have been devoted to the standard optimistic case of this problem, where the difficulty is essentially moved from the objective function to the feasible set. This new problem is simpler but there is no guaranty to obtain local optimal solutions for the original optimistic problem by this process. Considering the intrinsic non-convexity of bilevel programs, computing local optimal solutions is the best one can hope to get in most cases. To achieve this goal, we start by establishing an equivalence between the original optimistic problem an a certain set-valued optimization problem. Next, we develop optimality conditions for the latter problem and show that they generalize all the results currently known in the literature on optimistic bilevel optimization. Our approach is then extended to multiobjective bilevel optimization, and completely new results are derived for problems with vector-valued upper- and lower-level objective functions. Numerical implementations of the results of this paper are provided on some examples, in order to demonstrate how the original optimistic problem can be solved in practice, by means of a special set-valued optimization problem.

Text

Solving-Ill-posed.pdf - Version of Record

Available under License Creative Commons Attribution.

Download (700kB)

More information

Accepted/In Press date: 6 April 2016

e-pub ahead of print date: 26 April 2016

Published date: September 2016

Keywords: Bilevel optimization · Multiobjective bilevel optimization · Set-valuedoptimization · Variational analysis · Coderivative · Optimality conditions

Organisations: Operational Research