The bilevel programming problem: reformulations, constraint qualifications and optimality conditions

DOI10.1007/s10107-011-0508-5zbMath1272.90086MaRDI QIDQ1949263

Stephan Dempe, Alain B. Zemkoho

Publication date: 6 May 2013

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-011-0508-5

zbMATH Keywords

optimality conditions; optimal value function; bilevel programming; constraint qualifications; demand adjustment problem

Mathematics Subject Classification ID

90C30: Nonlinear programming

91A65: Hierarchical games (including Stackelberg games)

Related Items

Optimality Conditions for Bilevel Programming: An Approach Through Variational Analysis, Decision Rule Bounds for Two-Stage Stochastic Bilevel Programs, A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem, Optimality Conditions for Special Semidefinite Bilevel Optimization Problems, Unnamed Item, Multilevel Approaches for the Critical Node Problem, Bilevel Optimization and Variational Analysis, Constraint Qualifications and Optimality Conditions in Bilevel Optimization, MPEC Methods for Bilevel Optimization Problems, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, Sufficient Optimality Conditions in Bilevel Programming, Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments, Generic Property of the Partial Calmness Condition for Bilevel Programming Problems, Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem, Gradient-Based Solution Algorithms for a Class of Bilevel Optimization and Optimal Control Problems with a Nonsmooth Lower Level, The Standard Pessimistic Bilevel Problem, New subgradient extragradient methods for solving monotone bilevel equilibrium problems, Optimality conditions for mixed discrete bilevel optimization problems, Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity constrained and bilevel programming, Unnamed Item, Unnamed Item, Solving linear multiplicative programs via branch-and-bound: a computational experience, Focus programming: a bi‐level programming approach to static stochastic optimization problems, Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization, Existence of solution and algorithms for a class of bilevel variational inequalities with hierarchical nesting structure, Solving ill-posed bilevel programs, Variational analysis of marginal functions with applications to bilevel programming, The generalized Mangasarian-Fromowitz constraint qualification and optimality conditions for bilevel programs, On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem, Efficiently solving linear bilevel programming problems using off-the-shelf optimization software, The natural gas cash-out problem: a bilevel optimal control approach, A bridge between bilevel programs and Nash games, Approaches to four types of bilevel programming problems with nonconvex nonsmooth lower level programs and their applications to newsvendor problems, Convergence theorems for variational inequalities on the solution set of Ky Fan inequalities, An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions, Models of the optimal resource allocation for the critical infrastructure protection, Optimization models of anti-terrorist protection, Bilevel road pricing: theoretical analysis and optimality conditions, New optimality conditions for the semivectorial bilevel optimization problem, Gauss-Newton-type methods for bilevel optimization, Second order variational analysis of disjunctive constraint sets and its applications to optimization problems, New explicit extragradient methods for solving a class of bilevel equilibrium problems, R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization, Numerically tractable optimistic bilevel problems, Uncertain bidding zone configurations: the role of expectations for transmission and generation capacity expansion, Bilevel programming approaches to production planning for multiple products with short life cycles, Single-level reformulations of a specific non-smooth bilevel programming problem and their applications, Relaxed constant positive linear dependence constraint qualification and its application to bilevel programs, Subgradient projection methods extended to monotone bilevel equilibrium problems in Hilbert spaces, Necessary optimality condition for trilevel optimization problem, Necessary optimality conditions for optimistic bilevel programming problems using set-valued programming, A new method for strong-weak linear bilevel programming problem, A primal nonsmooth reformulation for bilevel optimization problems, Bilevel Optimal Control Problems with Pure State Constraints and Finite-dimensional Lower Level, Bilevel Optimal Control With Final-State-Dependent Finite-Dimensional Lower Level, A Cutting Plane Approach for Solving Linear Bilevel Programming Problems, Bilevel programming problems with simple convex lower level, Semicontinuity and convergence for vector optimization problems with approximate equilibrium constraints

Cites Work

• Unnamed Item
• Unnamed Item
• The generalized Mangasarian-Fromowitz constraint qualification and optimality conditions for bilevel programs
• On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem
• Is bilevel programming a special case of a mathematical program with complementarity constraints?
• Subdifferentials of value functions and optimality conditions for DC and bilevel infinite and semi-infinite programs
• Subgradients of marginal functions in parametric mathematical programming
• Maximum principle in the problem of time optimal response with nonsmooth constraints
• New uniform parametric error bounds
• Foundations of bilevel programming
• Bilevel road pricing: theoretical analysis and optimality conditions
• On the convergence of descent methods for monotone variational inequalities
• Bilevel programming in traffic planning: Models, methods and challenge
• Abadie-type constraint qualification for mathematical programs with equilibrium constraints
• Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
• On calmness conditions in convex bilevel programming
• New Necessary Optimality Conditions for Bilevel Programs by Combining the MPEC and Value Function Approaches
• On the numerical solution of a class of Stackelberg problems
• Coderivative Analysis of Quasi‐variational Inequalities with Applications to Stability and Optimization
• Variational Analysis in Bilevel Programming
• The Theory of Moral Hazard and Unobservable Behaviour: Part I
• Exact Penalization and Necessary Optimality Conditions for Generalized Bilevel Programming Problems
• Variational Analysis
• Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
• Nondifferentiable Multiplier Rules for Optimization and Bilevel Optimization Problems
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
• Optimality conditions for bilevel programming problems
• Variational Stability and Marginal Functions via Generalized Differentiation
• New necessary optimality conditions in optimistic bilevel programming
• Convex Analysis