Optimization Online


Dependence of bilevel programming on irrelevant data

Stephan Dempe(dempe***at***tu-freiberg.de)
Sebastian Lohse(Sebastian.Lohse***at***math.tu-freiberg.de)

Abstract: In 1997, Macal and Hurter have found that adding a constraint to the lower level problem, which is not active at the computed global optimal solution, can destroy global optimality. In this paper this property is reconsidered and it is shown that this solution remains locally optimal under inner semicontinuity of the original solution set mapping. In the second part of the paper we prove that adding a variable in the linear lower level problem can also destroy global optimality. But here the solution remains locally optimal, provided the optimal solution in the lower level was dual non-degenerated.

Keywords: bilevel programming problems; irrelevant data; local optimality

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Preprint 2011-01, Department of Mathematics and Computer Science, TU Bergakademie Freiberg, Germany, 2011

Download: [PDF]

Entry Submitted: 05/25/2011
Entry Accepted: 05/25/2011
Entry Last Modified: 05/25/2011

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