Is bilevel programming a special case of a mathematical program with complementarity constraints?
From MaRDI portal
Publication:662289
DOI10.1007/s10107-010-0342-1zbMath1235.90145MaRDI QIDQ662289
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
optimality conditions; bilevel programming; mathematical programs with complementarity constraints; local and global optimum
90C30: Nonlinear programming
Related Items
Bilevel Optimization: Reformulation and First Optimality Conditions, Optimality Conditions for Bilevel Programming: An Approach Through Variational Analysis, 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, On a Solving Bilevel D.C.-Convex Optimization Problems, Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method, A bilevel learning approach for optimal observation placement in variational data assimilation, 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, Sufficient Optimality Conditions in Bilevel Programming, A multi-leader-follower game for energy demand-side management, Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments, Generic Property of the Partial Calmness Condition for Bilevel Programming Problems, Directional Necessary Optimality Conditions for Bilevel Programs, Variational Methods for Emerging Real–Life and Environmental Conservation Problems, A New Sequential Optimality Condition for Constrained Nonsmooth Optimization, Optimality conditions in terms of convexificators for a bilevel multiobjective optimization problem, A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization, A new equivalent single-level problem for bilevel problems, Risk-Averse Models in Bilevel Stochastic Linear Programming, Semivectorial bilevel programming versus scalar bilevel programming, On the solution of convex bilevel optimization problems, 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, Solution algorithm for an optimistic linear Stackelberg problem, A trust region algorithm for solving bilevel programming problems, Variational analysis of marginal functions with applications to bilevel programming, On linear programs with linear complementarity constraints, 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, Global efficiency for multiobjective bilevel programming problems under generalized invexity, On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem, Optimizing power generation in the presence of micro-grids, Efficiently solving linear bilevel programming problems using off-the-shelf optimization software, On bilevel variational inequalities, Bilevel optimization to deal with demand response in power grids: models, methods and challenges, On bilevel programs with a convex lower-level problem violating Slater's constraint qualification, Bilevel programming for generating discrete representations in multiobjective optimization, Capacity expansion of stochastic power generation under two-stage electricity markets, The natural gas cash-out problem: a bilevel optimal control approach, Bilevel programming and applications, Multi-scale robust design and optimization considering load uncertainties, A bridge between bilevel programs and Nash games, Solving discrete linear bilevel optimization problems using the optimal value reformulation, Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers, An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions, A single-level reformulation of mixed integer bilevel programming problems, Large-scale unit commitment under uncertainty: an updated literature survey, Statistics with set-valued functions: applications to inverse approximate optimization, A game-theoretic analysis of transmission-distribution system operator coordination, A bi-level programming approach for global investment strategies with financial intermediation, Bilevel road pricing: theoretical analysis and optimality conditions, Bilevel optimization: on the structure of the feasible set, The bilevel programming problem: reformulations, constraint qualifications and optimality conditions, Road network pricing and design for ordinary and hazmat vehicles: integrated model and specialized local search, Gauss-Newton-type methods for bilevel optimization, Theoretical and numerical comparison of the Karush-Kuhn-Tucker and value function reformulations in bilevel optimization, Convexification method for bilevel programs with a nonconvex Follower's problem, Second order optimality conditions for a bilevel optimization problem in terms of approximate Hessians, Tri-level mixed-binary linear programming: solution approaches and application in defending critical infrastructure, Solving certain complementarity problems in power markets via convex programming, An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities, A cooperative bargaining framework for decentralized portfolio optimization, Necessary optimality conditions for nonsmooth multi-objective bilevel optimization problem under the optimistic perspective, A special three-level optimization problem, An objective penalty method for optimistic bilevel programming problems, Optimality conditions for nonsmooth multiobjective bilevel optimization problems, Analysis of a new sequential optimality condition applied to mathematical programs with equilibrium constraints, Numerically tractable optimistic bilevel problems, Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem, New sharp necessary optimality conditions for mathematical programs with equilibrium constraints, A novel penalty function method for semivectorial bilevel programming problem, On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis, A trilevel model for best response in energy demand-side management, Necessary optimality condition for trilevel optimization problem, Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem, Smoothing and regularization strategies for optimization of hybrid dynamic systems, A solution method for the optimistic linear semivectorial bilevel optimization problem, The models of bilevel programming with lower level second-order cone programs, On M-stationarity conditions in MPECs and the associated qualification conditions, Is pessimistic bilevel programming a special case of a mathematical program with complementarity constraints?, Solving inverse optimal control problems via value functions to global optimality, On solving simple bilevel programs with a nonconvex lower level program, Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches, Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints, A primal nonsmooth reformulation for bilevel optimization problems, Difference of convex algorithms for bilevel programs with applications in hyperparameter selection, Bilevel Optimal Control Problems with Pure State Constraints and Finite-dimensional Lower Level, 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 Cutting Plane Approach for Solving Linear Bilevel Programming Problems, Weak and strong stationarity in generalized bilevel programming and bilevel optimal control, Solution of bilevel optimization problems using the KKT approach, The Standard Pessimistic Bilevel Problem, Bilevel Polynomial Programs and Semidefinite Relaxation Methods, Non-smooth DC-constrained optimization: constraint qualification and minimizing methodologies, New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis, Comments on: Algorithms for linear programming with linear complementarity constraints, A multi-leader-follower game for energy demand-side management, Bilevel Methods for Image Reconstruction, Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity constrained and bilevel programming, Unnamed Item, Focus programming: a bi‐level programming approach to static stochastic optimization problems, Approximate Karush-Kuhn-Tucker condition for multi-objective optimistic bilevel programming problems, Random multifunctions as set minimizers of infinitely many differentiable random functions, A survey on mixed-integer programming techniques in bilevel optimization, Twenty years of continuous multiobjective optimization in the twenty-first century, The value of shared information for allocation of drivers in ride-hailing: a proof-of-concept study, Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization
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?
