An overview of bilevel optimization

From MaRDI portal
Publication:2480262

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

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 ⋮ A Two-Timescale Stochastic Algorithm Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Critic ⋮ Learning with Limited Samples: Meta-Learning and Applications to Communication Systems ⋮ Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization ⋮ Learning regularization parameters for general-form Tikhonov ⋮ Complexity and Approximation of the Continuous Network Design Problem ⋮ Theoretical aspects in penalty hyperparameters optimization ⋮ On the complexity of the bilevel minimum spanning tree problem ⋮ Metaheuristics for bilevel optimization: a comprehensive review ⋮ An Improved Unconstrained Approach for Bilevel Optimization ⋮ Convergences for robust bilevel polynomial programmes with applications ⋮ A decision tool based on bilevel optimization for the allocation of water resources in a hierarchical system ⋮ Focus programming: a bi‐level programming approach to static stochastic optimization problems ⋮ Integrating efforts for product development and market penetration ⋮ Integrating train service route design with passenger flow allocation for an urban rail transit line ⋮ Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds ⋮ Sensitivity analysis of combinatorial optimization problems using evolutionary bilevel optimization and data mining ⋮ A survey on mixed-integer programming techniques in bilevel optimization ⋮ On mathematical programs with equilibrium constraints under data uncertainty ⋮ An approximation scheme for a bilevel knapsack problem ⋮ A DC Algorithm for Solving Quadratic-linear Bilevel Optimization Problems ⋮ Automated multi-objective system identification using grammar-based genetic programming ⋮ On quasidifferentiable mathematical programs with equilibrium constraints ⋮ A two-stage stochastic variational inequality model for storage and dynamic distribution of medical supplies in epidemic management ⋮ Developing a resilient supply chain in complex product systems through investment in reliability and cooperative contracts ⋮ Supervised non-negative matrix factorization for audio source separation ⋮ Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming ⋮ Mathematical programming formulations for the collapsed k-core problem ⋮ Estimates for coderivative of solution map in bilevel program ⋮ A Two-Time-Scale Stochastic Optimization Framework with Applications in Control and Reinforcement Learning ⋮ A novel approach to solve multi-objective fuzzy stochastic bilevel programming using genetic algorithm ⋮ Maximum entropy approach for solving pessimistic bilevel programming problems ⋮ Optimality Conditions for Semivectorial Bilevel Convex Optimal Control Problems ⋮ Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs ⋮ Partially-shared pessimistic bilevel multi-follower programming: concept, algorithm, and application ⋮ Bilevel programming and price setting problems ⋮ Bilevel programming and price setting problems ⋮ A New Method To Solve Bi-Level Quadratic Linear Fractional Programming Problems ⋮ A Bi-Level Model to Estimate the US Air Travel Demand ⋮ Environmental regulation in project-based industries ⋮ Bilevel Methods for Image Reconstruction ⋮ Entropic regularization in hierarchical games ⋮ Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints ⋮ On a stochastic bilevel programming problem ⋮ Game theoretic analysis of pricing and vertical cooperative advertising of a retailer-duopoly with a common manufacturer ⋮ Optimal operation of transient gas transport networks ⋮ Managing Product Transitions: A Bilevel Programming Approach ⋮ Solving bi-level optimization problems in engineering design using kriging models ⋮ The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective ⋮ Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem ⋮ The stochastic bilevel continuous knapsack problem with uncertain follower's objective ⋮ Solution for a class of closed-loop leader-follower games with convexity conditions on the payoffs ⋮ Basic theoretical foundations and insights on bilevel models and their applications to power systems ⋮ On semi-infinite mathematical programming problems with equilibrium constraints using generalized convexity ⋮ Inner regularizations and viscosity solutions for pessimistic bilevel optimization problems ⋮ Bilevel Integer Programs with Stochastic Right-Hand Sides ⋮ Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints ⋮ On Lagrangian relaxation for constrained maximization and reoptimization problems ⋮ Selection of time instants and intervals with support vector regression for multivariate functional data ⋮ A matheuristic for solving the bilevel approach of the facility location problem with cardinality constraints and preferences ⋮ New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm ⋮ An objective penalty method for optimistic bilevel programming problems ⋮ Optimality conditions for nonsmooth multiobjective bilevel optimization problems ⋮ Optimal storage and transmission investments in a bilevel electricity market model ⋮ Analysis of a new sequential optimality condition applied to mathematical programs with equilibrium constraints ⋮ Poisoning finite-horizon Markov decision processes at design time ⋮ Lagrangean relaxation-based algorithm for bi-level problems ⋮ An inverse optimization approach to understand human acquisition of kinematic coordination in bimanual fine manipulation tasks ⋮ Numerically tractable optimistic bilevel problems ⋮ Softening bilevel problems via two-scale Gibbs measures ⋮ Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem ⋮ Product assortment and space allocation strategies to attract loyal and non-loyal customers ⋮ Optimal worst-case pricing for a logit demand model with network effects ⋮ Exact solution approaches for a class of bilevel fractional programs ⋮ Best subset selection via cross-validation criterion ⋮ Approximating solutions to a bilevel capacitated facility location problem with customer's patronization toward a list of preferences ⋮ Single-level reformulations of a specific non-smooth bilevel programming problem and their applications ⋮ A reducibility method for the weak linear bilevel programming problems and a case study in principal-agent ⋮ Resolvent-Mann-type algorithm for bilevel problems with split feasibility problem constraint ⋮ Partial Outer Convexification for Traffic Light Optimization in Road Networks ⋮ A New Sequential Optimality Condition for Constrained Nonsmooth Optimization ⋮ A linearization approach to solve the natural gas cash-out bilevel problem ⋮ Solving discrete linear fractional bilevel programs with multiple objectives at the upper level ⋮ A new feedback form of open-loop Stackelberg strategy in a general linear-quadratic differential game ⋮ A primal nonsmooth reformulation for bilevel optimization problems ⋮ Difference of convex algorithms for bilevel programs with applications in hyperparameter selection ⋮ Unnamed Item ⋮ On Bilevel Optimization with Inexact Follower ⋮ A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints ⋮ Unnamed Item ⋮ Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function ⋮ The gateway location problem: assessing the impact of candidate site selection policies ⋮ Finding Critical Links for Closeness Centrality ⋮ A cooperative coevolution PSO technique for complex bilevel programming problems and application to watershed water trading decision making problems ⋮ A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem ⋮ A Bilevel Programming Model for a Cohesive Decision-Making on Strategic Pricing and Production Distribution Planning for a Small-Scale Supplier ⋮ The bilevel optimisation of a multi-agent project scheduling and staffing problem ⋮ Airport capacity extension, fleet investment, and optimal aircraft scheduling in a multilevel market model: quantifying the costs of imperfect markets ⋮ A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization ⋮ Hierarchical decompositions for MPC of resource constrained control systems: applications to building energy management ⋮ A relaxation solving approach for the linear trilevel programming problem ⋮ Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment ⋮ Carbon tax based on the emission factor: a bilevel programming approach ⋮ A solution method for semivectorial bilevel programming problem via penalty method ⋮ Equilibrium network design of shared-vehicle systems ⋮ A cutting plane method for bilevel linear programming with interval coefficients ⋮ A polyhedral study of the network pricing problem with connected toll arcs ⋮ Subgame perfect Nash equilibrium: a learning approach via costs to move ⋮ Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems ⋮ Sequential Shortest Path Interdiction with Incomplete Information ⋮ An exact penalty method for weak linear bilevel programming problem ⋮ A novel penalty function method for semivectorial bilevel programming problem ⋮ Robust min-max regret scheduling to minimize the weighted number of late jobs with interval processing times ⋮ A new method for strong-weak linear bilevel programming problem ⋮ Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches ⋮ Global Solution of Bilevel Programming Problems ⋮ A Cutting Plane Approach for Solving Linear Bilevel Programming Problems ⋮ On a Solving Bilevel D.C.-Convex Optimization Problems ⋮ Fuzzy bilevel programming with multiple non-cooperative followers: model, algorithm and application ⋮ Sequential Interdiction with Incomplete Information and Learning ⋮ A bilevel approach to optimize electricity prices ⋮ Optimal partial discretization orders for discretizable distance geometry ⋮ Modelling demand response in organized wholesale energy markets ⋮ A Game Theoretic Model for the Optimal Location of Integrated Air Defense System Missile Batteries ⋮ 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 ⋮ On perturbed steepest descent methods with inexact line search for bilevel convex optimization ⋮ A theoretical and computational equilibria analysis of a multi-player kidney exchange program ⋮ Bilevel aggregator-prosumers' optimization problem in real-time: a convex optimization approach ⋮ On sufficiency and duality theorems for nonsmooth semi-infinite mathematical programming problem with equilibrium constraints ⋮ Stackelberg-Nash equilibrium and quasi harmonic games ⋮ An efficient solution strategy for bilevel multiobjective optimization problems using multiobjective evolutionary algorithm ⋮ Bilevel Optimization and Variational Analysis ⋮ Global Search for Bilevel Optimization with Quadratic Data ⋮ Methods for Pessimistic Bilevel Optimization ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ Robust Optimization for the Hazardous Materials Transportation Network Design Problem ⋮ Bilevel hyperparameter optimization for support vector classification: theoretical analysis and a solution method ⋮ Robust optimization for the hazardous materials transportation network design problem ⋮ An efficient evolutionary algorithm for the ring star problem ⋮ On solving bilevel optimization problems with a nonconvex lower level: the case of a bimatrix game


Uses Software


Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2480262&oldid=15172945"
Powered by MediaWiki