Optimization Online


Two-level value function approach to nonsmooth optimistic and pessimistic bilevel programs

Stephan Dempe(dempe***at***math.tu-freiberg.de)
Boris Mordukhovich(boris***at***math.wayne.edu)
Alain Zemkoho(a.b.zemkoho***at***soton.ac.uk)

Abstract: The authors' paper in Ref. [5], was the first one to provide detailed optimality conditions for pessimistic bilevel optimization. The results there were based on the concept of the two-level optimal value function introduced and analyzed in Ref. [4], for the case of optimistic bilevel programs. One of the basic assumptions in both of these papers is that the functions involved in the problems are at least continuously differentiable. Motivated by the fact that many real-world applications of optimization involve functions that are nondifferentiable at some points of their domain, the main goal of the current paper is extending the two-level value function approach to deriving new necessary optimality conditions for both optimistic and pessimistic versions in bilevel programming with nonsmooth data.

Keywords: optimistic and pessimistic bilevel programming, two-level value functions, variational analysis, generalized differentiation, optimality conditions

Category 1: Convex and Nonsmooth Optimization

Citation: arXiv:1711.11127

Download: [PDF]

Entry Submitted: 12/01/2017
Entry Accepted: 12/01/2017
Entry Last Modified: 12/01/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society