The University of Southampton
University of Southampton Institutional Repository

Necessary optimality conditions in pessimistic bilevel programming

Necessary optimality conditions in pessimistic bilevel programming
Necessary optimality conditions in pessimistic bilevel programming
This article is devoted to the so-called pessimistic version of bilevel programming programs. Minimization problems of this type are challenging to handle partly because the corresponding value functions are often merely upper (while not lower) semicontinuous. Employing advanced tools of variational analysis and generalized differentiation, we provide rather general frameworks ensuring the Lipschitz continuity of the corresponding value functions. Several types of lower subdifferential necessary optimality conditions are then derived by using the lower-level value function approach and the Karush–Kuhn–Tucker representation of lower-level optimal solution maps. We also derive upper subdifferential necessary optimality conditions of a new type, which can be essentially stronger than the lower ones in some particular settings. Finally, certain links are established between the obtained necessary optimality conditions for the pessimistic and optimistic versions in bilevel programming.
optimization and variational analysis, pessimistic bilevel programs, two-level value functions, sensitivity analysis, generalized differentiation, optimality conditions
0233-1934
505-533
Dempe, Stephan
a8716b3e-ae75-4998-a6b6-48a9171b925a
Mordukhovich, Boris S.
34e6e756-ab21-4760-a6db-fb1f1c94fd93
Zemkoho, Alain B.
30c79e30-9879-48bd-8d0b-e2fbbc01269e
Dempe, Stephan
a8716b3e-ae75-4998-a6b6-48a9171b925a
Mordukhovich, Boris S.
34e6e756-ab21-4760-a6db-fb1f1c94fd93
Zemkoho, Alain B.
30c79e30-9879-48bd-8d0b-e2fbbc01269e

Dempe, Stephan, Mordukhovich, Boris S. and Zemkoho, Alain B. (2014) Necessary optimality conditions in pessimistic bilevel programming. Optimization, 63 (4), 505-533. (doi:10.1080/02331934.2012.696641).

Record type: Article

Abstract

This article is devoted to the so-called pessimistic version of bilevel programming programs. Minimization problems of this type are challenging to handle partly because the corresponding value functions are often merely upper (while not lower) semicontinuous. Employing advanced tools of variational analysis and generalized differentiation, we provide rather general frameworks ensuring the Lipschitz continuity of the corresponding value functions. Several types of lower subdifferential necessary optimality conditions are then derived by using the lower-level value function approach and the Karush–Kuhn–Tucker representation of lower-level optimal solution maps. We also derive upper subdifferential necessary optimality conditions of a new type, which can be essentially stronger than the lower ones in some particular settings. Finally, certain links are established between the obtained necessary optimality conditions for the pessimistic and optimistic versions in bilevel programming.

This record has no associated files available for download.

More information

Accepted/In Press date: 16 May 2012
e-pub ahead of print date: 26 June 2012
Published date: 2014
Keywords: optimization and variational analysis, pessimistic bilevel programs, two-level value functions, sensitivity analysis, generalized differentiation, optimality conditions
Organisations: Operational Research

Identifiers

Local EPrints ID: 370837
URI: http://eprints.soton.ac.uk/id/eprint/370837
ISSN: 0233-1934
PURE UUID: 2f971116-d9f5-41b8-bbc3-e47ec0668c42
ORCID for Alain B. Zemkoho: ORCID iD orcid.org/0000-0003-1265-4178

Catalogue record

Date deposited: 10 Nov 2014 13:16
Last modified: 15 Mar 2024 03:51

Export record

Altmetrics

Contributors

Author: Stephan Dempe
Author: Boris S. Mordukhovich

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×