An overview of bilevel optimization
DOI10.1007/S10479-007-0176-2zbMATH Open1159.90483OpenAlexW2124659975WikidataQ115201934 ScholiaQ115201934MaRDI QIDQ2480262FDOQ2480262
Authors: Benoît Colson, P. 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
Recommendations
nonlinear programmingbilevel programmingoptimal pricingmathematical programs with equilibrium constraints
Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Non-cooperative games
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
- Practical bilevel optimization. Algorithms and applications
- Bilevel and multilevel programming: A bibliography review
- A bilevel programming approach to determining tax credits for biofuel production
- Foundations of bilevel programming
- Weak via strong Stackelberg problem: New results
- Bilevel programming in traffic planning: Models, methods and challenge
- A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience
- Convergence properties of a regularization scheme for mathematical programs with complementarity constraints
- Mathematical programs with complementarity constraints: stationarity, optimality, and sensi\-tivity.
- The polynomial hierarchy and a simple model for competitive analysis
- New Branch-and-Bound Rules for Linear Bilevel Programming
- Trust Region Methods
- Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints
- Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- A smoothing method for mathematical programs with equilibrium constraints
- Robust discrete optimization and its applications
- Links between linear bilevel and mixed 0-1 programming problems
- On the convergence of descent methods for monotone variational inequalities
- A Branch and Bound Algorithm for the Bilevel Programming Problem
- Network design problem with congestion effects: A case of bilevel programming
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimality conditions for bilevel programming problems
- Mathematical Programs with Optimization Problems in the Constraints
- Title not available (Why is that?)
- Exact Penalization of Mathematical Programs with Equilibrium Constraints
- A nonlinear bilevel model for analysis of electric utility demand-side planning issues
- Convex two-level optimization
- Optimizing Frequencies in a Transit Network: a Nonlinear Bi‐level Programming Approach
- Stackelberg-Nash-Cournot Equilibria: Characterizations and Computations
- Computational Difficulties of Bilevel Linear Programming
- The principal/agent paradigm: Its relevance to various functional fields
- Descent approaches for quadratic bilevel programming
- Discrete linear bilevel programming problem
- The Linear-Quadratic Bilevel Programming Problem
- A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
- Production and marketing decisions with multiple objectives in a competitive environment
- Complementarity constraint qualifications and simplified \(B\)-stationary conditions for mathematical programs with equilibrium constraints
- Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction
- Bilevel linear programming
- A solution method for the static constrained Stackelberg problem via penalty method
- Defense Applications of Mathematical Programs with Optimization Problems in the Constraints
- On Optimization Problems with Variational Inequality Constraints
- Title not available (Why is that?)
- Two-Level Linear Programming
- Bilevel programming: a survey
- Effective reformulations of the truss topology design problem
- The steepest descent direction for the nonlinear bilevel programming problem
- A sequential LCP method for bilevel linear programming
- Exact and inexact penalty methods for the generalized bilevel programming problem
- Title not available (Why is that?)
- Hierarchical optimization: An introduction
- Necessary optimality conditions for Stackelberg problems
- A necessary and a sufficient optimality condition for bilevel programming problems
- Title not available (Why is that?)
- First-order necessary optimality conditions for general bilevel programming problems
- A global optimization approach for the linear two-level program
- Title not available (Why is that?)
- Derivative evaluation and computational experience with large bilevel mathematical programs
- Title not available (Why is that?)
- On bilevel programming. I: General nonlinear cases
- Double penalty method for bilevel optimization problems
- Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
- A two-player game model of power cogeneration in New England
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new computational method for Stackelberg and min-max problems by use of a penalty method
- A bilevel programming approach to the travelling salesman problem.
- A trust region algorithm for bilevel programming problems
Cited In (only showing first 100 items - show all)
- Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches
- 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
- Solving linear bilevel multiobjective programming problem via exact penalty function approach
- An approximate programming method based on the simplex method for bilevel programming problem
- Minimum \(d\)-blockers and \(d\)-transversals in graphs
- Title not available (Why is that?)
- Wasserstein discriminant analysis
- A Dantzig-Wolfe decomposition based heuristic scheme for bi-level dynamic network design problem
- Exact solution approaches for bilevel assignment problems
- Solving stochastic and bilevel mixed-integer programs via a generalized value function
- Model selection for primal SVM
- Natural gas bilevel cash-out problem: convergence of a penalty function method
- Asymptotic behavior of semi-quasivariational optimistic bilevel problems in Banach spaces
- Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution
- Linear bilevel programming with interval coefficients
- A polyhedral study of the network pricing problem with connected toll arcs
- An algorithm based on particle swarm optimization for multiobjective bilevel linear problems
- An improved particle swarm optimization for solving bilevel multiobjective programming problem
- Optimality conditions for semivectorial bilevel convex optimal control problems
- Multiple criteria facility location problems: a survey
- Mathematical programming formulations for the collapsed k-core problem
- On a stochastic bilevel programming problem
- Joining the CCS club! The economics of CO\(_2\) pipeline projects
- A solution method for semivectorial bilevel programming problem via penalty method
- Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem
- Approximate values for mathematical programs with variational inequality constraints
- Bilevel optimization and variational analysis
- A critical survey on the network optimization algorithms for evacuation planning problems
- A bilevel formulation of the pediatric vaccine pricing problem
- Exact solution approach for a class of nonlinear bilevel knapsack problems
- A Stackelberg hub arc location model for a competitive environment
- Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs
- A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints
- On linear programs with linear complementarity constraints
- Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem
- A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem
- Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development
- Worst-case global optimization of black-box functions through Kriging and relaxation
- On computational search for optimistic solutions in bilevel problems
- 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
- An interval programming approach for the bilevel linear programming problem under fuzzy random environments
- Connections between single-level and bilevel multiobjective optimization
- Parametric integer programming algorithm for bilevel mixed integer programs
- Bilevel programming and price setting problems
- A modified DIRECT algorithm with bilevel partition
- Bilevel decision via variational inequalities
- A linearization approach to solve the natural gas cash-out bilevel problem
- The budget constrained \(r\)-interdiction median problem with capacity expansion
- Equilibrium network design of shared-vehicle systems
- Exact solution approaches for a class of bilevel fractional programs
- Bilevel programming: a survey
- Strategic design of competing supply chain networks with foresight
- Solving bilevel multiobjective programming problem by elite quantum behaved particle swarm optimization
- An Improved Unconstrained Approach for Bilevel Optimization
- Efficiently solving linear bilevel programming problems using off-the-shelf optimization software
- A DC algorithm for solving quadratic-linear bilevel optimization problems
- A smoothing method for solving bilevel multiobjective programming problems
- On a solving bilevel d.c.-convex optimization problems
- Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP)
- Bilevel Integer Programs with Stochastic Right-Hand Sides
- Estimation of distribution algorithm for a class of nonlinear bilevel programming problems
- The gateway location problem: assessing the impact of candidate site selection policies
- Presenting an algorithm to find Nash equilibrium in two-person static games with many strategies
- Optimization in curbing risk contagion among financial institutes
- Optimal operation of transient gas transport networks
- A study of general and security Stackelberg game formulations
- A classification of methods for distributed system optimization based on formulation structure
- A trust region algorithm for solving bilevel programming problems
- An efficient evolutionary algorithm for the ring star problem
- New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm
- Airport capacity extension, fleet investment, and optimal aircraft scheduling in a multilevel market model: quantifying the costs of imperfect markets
- 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
- Carbon tax based on the emission factor: a bilevel programming approach
- Modelling demand response in organized wholesale energy markets
- The bilevel knapsack problem with stochastic right-hand sides
- A mixed-integer bilevel programming approach for a competitive prioritized set covering problem
- A theoretical and computational equilibria analysis of a multi-player kidney exchange program
- Interactive fuzzy decision making method for solving bilevel programming problem
- Solving bi-level optimization problems in engineering design using kriging models
- Functional-bandwidth kernel for support vector machine with functional data: an alternating optimization algorithm
- A note on linearized reformulations for a class of bilevel linear integer problems
- Fuzzy bilevel programming with multiple non-cooperative followers: model, algorithm and application
- On bilevel programs with a convex lower-level problem violating Slater's constraint qualification
- Shared mobility systems: an updated survey
- A cutting plane method for bilevel linear programming with interval coefficients
- A system to evaluate gas network capacities: concepts and implementation
- Game theory based evolutionary algorithms: a review with Nash applications in structural engineering optimization problems
- On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis
- Solving the bilevel facility location problem under preferences by a Stackelberg-evolutionary algorithm
- Line planning with user-optimal route choice
- Learning regularization parameters for general-form Tikhonov
- A dynamic discrete network design problem for maintenance planning in traffic networks
- Convergent semidefinite programming relaxations for global bilevel polynomial optimization problems
- A novel penalty function method for semivectorial bilevel programming problem
- Basic theoretical foundations and insights on bilevel models and their applications to power systems
Uses Software
This page was built for publication: An overview of bilevel optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480262)