An overview of bilevel optimization

DOI10.1007/S10479-007-0176-2zbMath1159.90483OpenAlexW2124659975WikidataQ115201934 ScholiaQ115201934MaRDI QIDQ2480262

Benoît Colson, Patrice Marcotte, Gilles Savard

Publication date: 31 March 2008

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-007-0176-2

zbMATH Keywords

nonlinear programmingbilevel programmingoptimal pricingmathematical programs with equilibrium constraints

Mathematics Subject Classification ID

Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

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

Solving linear bilevel multiobjective programming problem via exact penalty function approach ⋮ Multilevel decision-making: a survey ⋮ Exact solution approaches for bilevel assignment problems ⋮ Bilevel optimization to deal with demand response in power grids: models, methods and challenges ⋮ On exact solution approaches for bilevel quadratic 0-1 knapsack problem ⋮ On bilevel programs with a convex lower-level problem violating Slater's constraint qualification ⋮ Interactive fuzzy decision making method for solving bilevel programming problem ⋮ An algorithm based on particle swarm optimization for multiobjective bilevel linear problems ⋮ Joining the CCS club! The economics of CO\(_2\) pipeline projects ⋮ A bilevel formulation of the pediatric vaccine pricing problem ⋮ Solving ill-posed bilevel programs ⋮ An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions ⋮ Finding optimal strategies in a multi-period multi-leader-follower Stackelberg game using an evolutionary algorithm ⋮ A Stackelberg hub arc location model for a competitive environment ⋮ A bilevel exposure-oriented sensor location problem for border security ⋮ Approximated set-valued mapping approach for handling multiobjective bilevel problems ⋮ Efficient solution of many instances of a simulation-based optimization problem utilizing a partition of the decision space ⋮ Uncertainty-safe large scale support vector machines ⋮ A novel method for solving the fully fuzzy bilevel linear programming problem ⋮ Bilevel programming model of private capital investment in urban public transportation: case study of Jinan city ⋮ An approximate programming method based on the simplex method for bilevel programming problem ⋮ A bridge between bilevel programs and Nash games ⋮ A classification of methods for distributed system optimization based on formulation structure ⋮ A trust region algorithm for solving bilevel programming problems ⋮ Approximate values for mathematical programs with variational inequality constraints ⋮ A novel approach based on preference-based index for interval bilevel linear programming problem ⋮ Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution ⋮ An interval programming approach for the bilevel linear programming problem under fuzzy random environments ⋮ Semivectorial bilevel optimization on Riemannian manifolds ⋮ Solving bilevel multiobjective programming problem by elite quantum behaved particle swarm optimization ⋮ The budget constrained \(r\)-interdiction median problem with capacity expansion ⋮ Minimum \(d\)-blockers and \(d\)-transversals in graphs ⋮ Model selection for primal SVM ⋮ Connections between single-level and bilevel multiobjective optimization ⋮ A dynamic discrete network design problem for maintenance planning in traffic networks ⋮ Worst-case global optimization of black-box functions through Kriging and relaxation ⋮ Natural gas bilevel cash-out problem: convergence of a penalty function method ⋮ Presenting an algorithm to find Nash equilibrium in two-person static games with many strategies ⋮ Global optimality test for maximin solution of bilevel linear programming with ambiguous lower-level objective function ⋮ Shared mobility systems ⋮ An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions ⋮ Linear bilevel programming with interval coefficients ⋮ An improved particle swarm optimization for solving bilevel multiobjective programming problem ⋮ Functional-bandwidth kernel for support vector machine with functional data: an alternating optimization algorithm ⋮ Multi-objective bi-level programming for the energy-aware integration of flexible job shop scheduling and multi-row layout ⋮ On linear programs with linear complementarity constraints ⋮ On computational search for optimistic solutions in bilevel problems ⋮ Connection of some bilevel and nonlinear optimization problems ⋮ Solving the bilevel facility location problem under preferences by a Stackelberg-evolutionary algorithm ⋮ Wasserstein discriminant analysis ⋮ Approximation of the competitive facility location problem with MIPs ⋮ A single-level reformulation of mixed integer bilevel programming problems ⋮ Optimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificators ⋮ Shared mobility systems: an updated survey ⋮ A note on linearized reformulations for a class of bilevel linear integer problems ⋮ Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development ⋮ A modified DIRECT algorithm with bilevel partition ⋮ Asymptotic behavior of semi-quasivariational optimistic bilevel problems in Banach spaces ⋮ Feature selection for classification models via bilevel optimization ⋮ A smoothing method for solving bilevel multiobjective programming problems ⋮ An adaptive genetic algorithm for solving bilevel linear programming problem ⋮ Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP) ⋮ Radio communications interdiction problem under deterministic and probabilistic jamming ⋮ Estimation of distribution algorithm for a class of nonlinear bilevel programming problems ⋮ Enhanced exact algorithms for discrete bilevel linear problems ⋮ Optimality conditions and duality in terms of convexificators for multiobjective bilevel programming problem with equilibrium constraints ⋮ Global efficiency for multiobjective bilevel programming problems under generalized invexity ⋮ A simple greedy heuristic for linear assignment interdiction ⋮ Integrating link-based discrete credit charging scheme into discrete network design problem ⋮ Designing coalition-based fair and stable pricing mechanisms under private information on consumers' reservation prices ⋮ A mixed-integer bilevel programming approach for a competitive prioritized set covering problem ⋮ Line planning with user-optimal route choice ⋮ Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping ⋮ Uniqueness of market equilibrium on a network: a peak-load pricing approach ⋮ On a class of bilevel linear mixed-integer programs in adversarial settings ⋮ A study of general and security Stackelberg game formulations ⋮ An approach based on reliability-based possibility degree of interval for solving general interval bilevel linear programming problem ⋮ Strategic design of competing supply chain networks with foresight ⋮ A Dantzig-Wolfe decomposition based heuristic scheme for bi-level dynamic network design problem ⋮ Variable selection in classification for multivariate functional data ⋮ An effective bilevel programming approach for the evasive flow capturing location problem ⋮ Parametric integer programming algorithm for bilevel mixed integer programs ⋮ Exact solution approach for a class of nonlinear bilevel knapsack problems ⋮ Multiple criteria facility location problems: a survey ⋮ A bilevel Farkas lemma to characterizing global solutions of a class of bilevel polynomial programs ⋮ The bilevel knapsack problem with stochastic right-hand sides ⋮ A system to evaluate gas network capacities: concepts and implementation ⋮ Efficiently solving linear bilevel programming problems using off-the-shelf optimization software ⋮ Game theory based evolutionary algorithms: a review with Nash applications in structural engineering optimization problems ⋮ Convexification method for bilevel programs with a nonconvex Follower's problem ⋮ Solving the fully fuzzy bilevel linear programming problem through deviation degree measures and a ranking function method ⋮ A unit commitment-based fuzzy bilevel electricity trading model under load uncertainty ⋮ Optimization in curbing risk contagion among financial institutes ⋮ Bilevel programming for price-based electricity auctions: a revenue-constrained case ⋮ On the complexity of robust bilevel optimization with uncertain follower's objective ⋮ A variable neighborhood search for the last-mile delivery problem during major infectious disease outbreak ⋮ Joint client selection and contract design for a risk-averse commodity broker in a two-echelon supply chain ⋮ Optimal affine leader functions in reverse Stackelberg games. Existence conditions and characterization ⋮ A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems ⋮ A smoothing approach for solving transportation problem with road toll pricing and capacity expansions

Uses Software

• MacMPEC

Cites Work

• A nonlinear bilevel model for analysis of electric utility demand-side planning issues
• Bilevel programming: a survey
• Effective reformulations of the truss topology design problem
• Convex two-level optimization
• Derivative evaluation and computational experience with large bilevel mathematical programs
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• Hierarchical optimization: An introduction
• Double penalty method for bilevel optimization problems
• A sequential LCP method for bilevel linear programming
• Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
• A global optimization approach for the linear two-level program
• Production and marketing decisions with multiple objectives in a competitive environment
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• Complementarity constraint qualifications and simplified \(B\)-stationary conditions for mathematical programs with equilibrium constraints
• A smoothing method for mathematical programs with equilibrium constraints
• Practical bilevel optimization. Algorithms and applications
• The principal/agent paradigm: Its relevance to various functional fields
• Necessary optimality conditions for Stackelberg problems
• Descent approaches for quadratic bilevel programming
• Bilevel and multilevel programming: A bibliography review
• The steepest descent direction for the nonlinear bilevel programming problem
• Robust discrete optimization and its applications
• Links between linear bilevel and mixed 0-1 programming problems
• A bilevel programming approach to the travelling salesman problem.
• A bilevel programming approach to determining tax credits for biofuel production
• Foundations of bilevel programming
• Exact and inexact penalty methods for the generalized bilevel programming problem
• Weak via strong Stackelberg problem: New results
• On the convergence of descent methods for monotone variational inequalities
• On bilevel programming. I: General nonlinear cases
• Bilevel programming in traffic planning: Models, methods and challenge
• Discrete linear bilevel programming problem
• Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction
• Bilevel linear programming
• A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience
• Non-cooperative games
• Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints
• Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
• A solution method for the static constrained Stackelberg problem via penalty method
• A Branch and Bound Algorithm for the Bilevel Programming Problem
• Computational Difficulties of Bilevel Linear Programming
• The polynomial hierarchy and a simple model for competitive analysis
• Network design problem with congestion effects: A case of bilevel programming
• A Representation and Economic Interpretation of a Two-Level Programming Problem
• A new computational method for Stackelberg and min-max problems by use of a penalty method
• A two-player game model of power cogeneration in New England
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Defense Applications of Mathematical Programs with Optimization Problems in the Constraints
• Exact Penalization of Mathematical Programs with Equilibrium Constraints
• On Optimization Problems with Variational Inequality Constraints
• The Linear-Quadratic Bilevel Programming Problem
• A necessary and a sufficient optimality condition for bilevel programming problems
• A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
• Trust Region Methods
• Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints
• Stackelberg-Nash-Cournot Equilibria: Characterizations and Computations
• Optimality conditions for bilevel programming problems
• Two-Level Linear Programming
• Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
• Mathematical Programs with Optimization Problems in the Constraints
• Optimizing Frequencies in a Transit Network: a Nonlinear Bi‐level Programming Approach
• First-order necessary optimality conditions for general bilevel programming problems
• A trust region algorithm for bilevel programming problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An overview of bilevel optimization