Is bilevel programming a special case of a mathematical program with complementarity constraints?

DOI10.1007/S10107-010-0342-1zbMath1235.90145OpenAlexW1968859249MaRDI QIDQ662289

Stephan Dempe, Joydeep Dutta

Publication date: 22 February 2012

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

Full work available at URL: https://doi.org/10.1007/s10107-010-0342-1

zbMATH Keywords

optimality conditionsbilevel programmingmathematical programs with complementarity constraintslocal and global optimum

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Related Items (only showing first 100 items - show all)

Smoothing and regularization strategies for optimization of hybrid dynamic systems ⋮ Bilevel optimization to deal with demand response in power grids: models, methods and challenges ⋮ Existence of solution and algorithms for a class of bilevel variational inequalities with hierarchical nesting structure ⋮ A new approach to solve convex infinite-dimensional bilevel problems: application to the pollution emission price problem ⋮ On bilevel programs with a convex lower-level problem violating Slater's constraint qualification ⋮ A multi-leader-follower game for energy demand-side management ⋮ Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments ⋮ Bilevel programming for generating discrete representations in multiobjective optimization ⋮ Solution algorithm for an optimistic linear Stackelberg problem ⋮ Capacity expansion of stochastic power generation under two-stage electricity markets ⋮ Necessary optimality conditions for nonsmooth multi-objective bilevel optimization problem under the optimistic perspective ⋮ Bilevel Optimization: Reformulation and First Optimality Conditions ⋮ 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 ⋮ Bilevel programming and applications ⋮ Multi-scale robust design and optimization considering load uncertainties ⋮ Directional Necessary Optimality Conditions for Bilevel Programs ⋮ Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints ⋮ A solution method for the optimistic linear semivectorial bilevel optimization problem ⋮ The models of bilevel programming with lower level second-order cone programs ⋮ A special three-level optimization problem ⋮ A bridge between bilevel programs and Nash games ⋮ An objective penalty method for optimistic bilevel programming problems ⋮ Solving discrete linear bilevel optimization problems using the optimal value reformulation ⋮ Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers ⋮ Optimality conditions for nonsmooth multiobjective bilevel optimization problems ⋮ Analysis of a new sequential optimality condition applied to mathematical programs with equilibrium constraints ⋮ Bilevel optimization: on the structure of the feasible set ⋮ A trust region algorithm for solving bilevel programming problems ⋮ Numerically tractable optimistic bilevel problems ⋮ On M-stationarity conditions in MPECs and the associated qualification conditions ⋮ Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem ⋮ Is pessimistic bilevel programming a special case of a mathematical program with complementarity constraints? ⋮ New sharp necessary optimality conditions for mathematical programs with equilibrium constraints ⋮ Solving inverse optimal control problems via value functions to global optimality ⋮ Variational analysis of marginal functions with applications to bilevel programming ⋮ Variational Methods for Emerging Real–Life and Environmental Conservation Problems ⋮ A New Sequential Optimality Condition for Constrained Nonsmooth Optimization ⋮ An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions ⋮ A primal nonsmooth reformulation for bilevel optimization problems ⋮ Difference of convex algorithms for bilevel programs with applications in hyperparameter selection ⋮ The bilevel programming problem: reformulations, constraint qualifications and optimality conditions ⋮ On linear programs with linear complementarity constraints ⋮ Optimality conditions in terms of convexificators for a bilevel multiobjective optimization problem ⋮ On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem ⋮ On solving simple bilevel programs with a nonconvex lower level program ⋮ A single-level reformulation of mixed integer bilevel programming problems ⋮ Large-scale unit commitment under uncertainty: an updated literature survey ⋮ Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development ⋮ A smoothing method for solving bilevel multiobjective programming problems ⋮ Statistics with set-valued functions: applications to inverse approximate optimization ⋮ Optimality conditions for the simple convex bilevel programming problem in Banach spaces ⋮ Optimality Conditions for Special Semidefinite Bilevel Optimization Problems ⋮ Necessary optimality conditions for a bilevel multiobjective programming problem via a Ψ-reformulation ⋮ A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization ⋮ Global efficiency for multiobjective bilevel programming problems under generalized invexity ⋮ A game-theoretic analysis of transmission-distribution system operator coordination ⋮ A bi-level programming approach for global investment strategies with financial intermediation ⋮ A new equivalent single-level problem for bilevel problems ⋮ Road network pricing and design for ordinary and hazmat vehicles: integrated model and specialized local search ⋮ Bilevel road pricing: theoretical analysis and optimality conditions ⋮ Bilevel Optimal Control Problems with Pure State Constraints and Finite-dimensional Lower Level ⋮ Gauss-Newton-type methods for bilevel optimization ⋮ Theoretical and numerical comparison of the Karush-Kuhn-Tucker and value function reformulations in bilevel optimization ⋮ Optimizing power generation in the presence of micro-grids ⋮ Efficiently solving linear bilevel programming problems using off-the-shelf optimization software ⋮ Convexification method for bilevel programs with a nonconvex Follower's problem ⋮ Bilevel Optimal Control With Final-State-Dependent Finite-Dimensional Lower Level ⋮ Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems ⋮ Generalized Proximal Distances for Bilevel Equilibrium Problems ⋮ Deregulated electricity markets with thermal losses and production bounds: models and optimality conditions ⋮ A novel penalty function method for semivectorial bilevel programming problem ⋮ Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches ⋮ A Cutting Plane Approach for Solving Linear Bilevel Programming Problems ⋮ Weak and strong stationarity in generalized bilevel programming and bilevel optimal control ⋮ On a Solving Bilevel D.C.-Convex Optimization Problems ⋮ On bilevel variational inequalities ⋮ Risk-Averse Models in Bilevel Stochastic Linear Programming ⋮ Semivectorial bilevel programming versus scalar bilevel programming ⋮ Second order optimality conditions for a bilevel optimization problem in terms of approximate Hessians ⋮ On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis ⋮ Tri-level mixed-binary linear programming: solution approaches and application in defending critical infrastructure ⋮ Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method ⋮ A bilevel learning approach for optimal observation placement in variational data assimilation ⋮ Solving certain complementarity problems in power markets via convex programming ⋮ A trilevel model for best response in energy demand-side management ⋮ An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities ⋮ Necessary optimality condition for trilevel optimization problem ⋮ Bilevel Optimization and Variational Analysis ⋮ Constraint Qualifications and Optimality Conditions in Bilevel Optimization ⋮ Algorithms for Simple Bilevel Programming ⋮ MPEC Methods for Bilevel Optimization Problems ⋮ Bilevel Optimal Control: Existence Results and Stationarity Conditions ⋮ BOLIB: Bilevel Optimization LIBrary of Test Problems ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ A cooperative bargaining framework for decentralized portfolio optimization ⋮ Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem ⋮ Sufficient Optimality Conditions in Bilevel Programming ⋮ On the solution of convex bilevel optimization problems

Cites Work

• Unnamed Item
• Nonlinear optimization: Characterization of structural stability
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• Practical bilevel optimization. Algorithms and applications
• Foundations of bilevel programming
• Optimization with multivalued mappings.
• On the numerical solution of a class of Stackelberg problems
• Generalized equations and their solutions, part II: Applications to nonlinear programming
• A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming
• The Theory of Moral Hazard and Unobservable Behaviour: Part I
• Exact Penalization and Necessary Optimality Conditions for Generalized Bilevel Programming Problems
• Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints
• Optimality conditions for bilevel programming problems
• On Using the Elastic Mode in Nonlinear Programming Approaches to Mathematical Programs with Complementarity Constraints
• How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?

This page was built for publication: Is bilevel programming a special case of a mathematical program with complementarity constraints?