ICCOPT 2013 Talk, Room 1.6, Monday, July 29, 11:30-13:00

 Speaker: Vladimir Shikhman, Catholic University of Louvain, Belgium
 Title: On intrinsic complexity of bilevel optimization
 Co-authors: Hubertus Th. Jongen, Dominik Dorsch

 Abstract:
Scientific Program

We examine bilevel optimization from the parametric perspective. Observing the intrinsic complexity of bilevel optimization, we emphasize that it originates from unavoidable degeneracies occurring in parametric optimization. Under intrinsic complexity we understand the involved geometrical complexity of bilevel feasible sets, such as the appearance of kinks and boundary points, non-closedness, discontinuity and bifurcation effects. By taking the study of singularities in parametric optimization into account, the structural analysis of bilevel feasible sets is performed. We describe the global structure of the bilevel feasible set in case of a one-dimensional leader's variable. We point out that the typical discontinuities of the leader's objective function will be caused by follower's singularities. The latter phenomenon occurs independently from the viewpoint of the optimistic or pessimistic approach. In case of higher dimensions, optimistic and pessimistic approaches are discussed with respect to possible bifurcation of the follower's solutions.


 Talk in: Organized Session Mon.A.16 Global optimization of problems with special structure
 Cluster: Global optimization and mixed-integer programming


 Go to: Mon.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage