Solving bilevel programs with the KKT-approach

DOI10.1007/s10107-012-0535-xzbMath1280.90113OpenAlexW2105111839MaRDI QIDQ1949259

Gemayqzel Bouza Allende, Georg Still

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-012-0535-x

zbMATH Keywords

bilevel problemscritical pointsgenericitymathematical programs with complementarity constraintsFJ-conditionKKT-condition

Mathematics Subject Classification ID

Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31)

Related Items (35)

On bilevel programs with a convex lower-level problem violating Slater's constraint qualification ⋮ Sufficient optimality conditions hold for almost all nonlinear semidefinite programs ⋮ Generic Property of the Partial Calmness Condition for Bilevel Programming Problems ⋮ Solving multi-period interdiction via generalized Bender's decomposition ⋮ 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 ⋮ Bilevel Polynomial Programs and Semidefinite Relaxation Methods ⋮ On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty ⋮ 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 ⋮ Linearly convergent bilevel optimization with single-step inner methods ⋮ An efficient environmentally friendly transportation network design via dry ports: a bi-level programming approach ⋮ A primal nonsmooth reformulation for bilevel optimization problems ⋮ Difference of convex algorithms for bilevel programs with applications in hyperparameter selection ⋮ Unnamed Item ⋮ Fuzzy interdiction/fortification location problems on p-median systems ⋮ Complexity of near-optimal robust versions of multilevel optimization problems ⋮ Statistics with set-valued functions: applications to inverse approximate optimization ⋮ A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization ⋮ Robust strategic bidding in auction-based markets ⋮ An approach based on reliability-based possibility degree of interval for solving general interval bilevel linear programming problem ⋮ New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis ⋮ Maximum Capacity Path Interdiction Problem with Fixed Costs ⋮ Convexification method for bilevel programs with a nonconvex Follower's problem ⋮ Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches ⋮ A Cutting Plane Approach for Solving Linear Bilevel Programming Problems ⋮ An interactive approach based on a discrete differential evolution algorithm for a class of integer bilevel programming problems ⋮ Solution of bilevel optimization problems using the KKT approach ⋮ The continuous maximum capacity path interdiction problem ⋮ Genericity Analysis of Multi-Leader-Disjoint-Followers Game ⋮ Global Search for Bilevel Optimization with Quadratic Data ⋮ MPEC Methods for Bilevel Optimization Problems ⋮ BOLIB: Bilevel Optimization LIBrary of Test Problems ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ On the solution of convex bilevel optimization problems

Cites Work

• Unnamed Item
• Unnamed Item
• Convex two-level optimization
• A smoothing method for mathematical programs with equilibrium constraints
• Practical bilevel optimization. Algorithms and applications
• Bi-level strategies in semi-infinite programming.
• A smoothing method for a mathematical program with P-matrix linear complementarity constraints
• On generalized semi-infinite optimization and bilevel optimization
• Bilevel optimization: on the structure of the feasible set
• Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints
• Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
• Exact Penalization of Mathematical Programs with Equilibrium Constraints
• Solving Semi-Infinite Optimization Problems with Interior Point Techniques
• Some properties of regularization and penalization schemes for MPECs
• A Fritz John Approach to First Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints
• Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints
• MPCC: Critical Point Theory
• Mathematical Programs with Complementarity Constraints: Convergence Properties of a Smoothing Method
• How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?
• Mathematical Programs with Equilibrium Constraints

This page was built for publication: Solving bilevel programs with the KKT-approach