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

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

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

Nonlinear programming (90C30) Hierarchical games (including Stackelberg games) (91A65)

Related Items

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

Cites Work