New Branch-and-Bound Rules for Linear Bilevel Programming
From MaRDI portal
Publication:4021697
DOI10.1137/0913069zbMath0760.65063OpenAlexW2079104779MaRDI QIDQ4021697
Gilles Savard, Brigitte Jaumard, Pierre Hansen
Publication date: 16 January 1993
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0913069
decision theorycomputational resultsvariable eliminationStackelberg gamelinear bilevel programmingmultiple decisiondepth-first branch and bound algorithm
Decision theory (91B06) Numerical mathematical programming methods (65K05) Management decision making, including multiple objectives (90B50) Combinatorial optimization (90C27) Decision theory for games (91A35)
Related Items
On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions, A pivoting algorithm for linear programming with linear complementarity constraints, A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming, The \(K\)th-best approach for linear bilevel multifollower programming with partial shared variables among followers, A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints, Managing Product Transitions: A Bilevel Programming Approach, Quantum binary particle swarm optimization-based algorithm for solving a class of bi-level competitive facility location problems, Uncertainty Preferences in Robust Mixed-Integer Linear Optimization with Endogenous Uncertainty, The eigenvalue complementarity problem, Network Inspection for Detecting Strategic Attacks, Bilevel Integer Programs with Stochastic Right-Hand Sides, Lagrangean relaxation-based algorithm for bi-level problems, Stackelberg population dynamics: a predictive-sensitivity approach, Optimizing the selection and scheduling of multi-class projects using a Stackelberg framework, AN ALGORITHM FOR SOLVING RULE SETS-BASED BILEVEL DECISION PROBLEMS, Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem, On the complexity of the bilevel minimum spanning tree problem, An Improved Unconstrained Approach for Bilevel Optimization, AN EXTENDED BRANCH AND BOUND ALGORITHM FOR BILEVEL MULTI-FOLLOWER DECISION MAKING IN A REFERENTIAL-UNCOOPERATIVE SITUATION, Why there is no need to use a big-\(M\) in linear bilevel optimization: a computational study of two ready-to-use approaches, A survey on bilevel optimization under uncertainty, Using neural networks to solve linear bilevel problems with unknown lower level, An exact method for influence maximization based on deterministic linear threshold model, Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems, A survey on mixed-integer programming techniques in bilevel optimization, An approximation scheme for a bilevel knapsack problem, Automated multi-objective system identification using grammar-based genetic programming, Quantifying outcome functions of linear programs: an approach based on interval-valued right-hand sides, Application of Genetic Algorithm for Solving Bilevel Linear Programming Problems, Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance, Bilevel Programming: The Montreal School, An accelerated proximal algorithm for regularized nonconvex and nonsmooth bi-level optimization, On a computationally ill-behaved bilevel problem with a continuous and nonconvex lower level, Presolving linear bilevel optimization problems, A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem, A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints, Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function, Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization, A fuzzy goal programming approach to solving decentralized bi-level multi-objective linear fractional programming problems, A bilevel mixed-integer program for critical infrastructure protection planning, Disjunctive cuts for continuous linear bilevel programming, A novel approach to bilevel nonlinear programming, Model and extended Kuhn-Tucker approach for bilevel multi-follower decision making in a referential-uncooperative situation, Parametric global optimisation for bilevel programming, New branch-and-Cut algorithm for bilevel linear programming, Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment, An exact solution approach for the interdiction median problem with fortification, An overview of bilevel optimization, A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience, Model, solution concept, and \(K\)th-best algorithm for linear trilevel programming, Resolution method for mixed integer bi-level linear problems based on decomposition technique, FUZZY BILEVEL PROGRAMMING: MULTI-OBJECTIVE AND MULTI-FOLLOWER WITH SHARED VARIABLES, A method for solving bilevel linear programming problems, Methodological Advances and New Formulations for Bilevel Network Design Problems, Solving linear programs with complementarity constraints using branch-and-cut, A solution to bi/tri-level programming problems using particle swarm optimization, Bilevel programming and price setting problems, A new method for strong-weak linear bilevel programming problem, COMPUTATIONAL METHODS THROUGH GENETIC ALGORITHMS FOR OBTAINING STACKELBERG SOLUTIONS TO TWO-LEVEL INTEGER PROGRAMMING PROBLEMS, A study on the use of heuristics to solve a bilevel programming problem, Multilevel Optimization Modeling for Risk-Averse Stochastic Programming, Bilevel programming and price setting problems, A Cutting Plane Approach for Solving Linear Bilevel Programming Problems, Robust bi-level optimization of relief logistics operations, The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem, An interactive approach based on a discrete differential evolution algorithm for a class of integer bilevel programming problems, A Relative Robust Optimization Approach for Full Factorial Scenario Design of Data Uncertainty and Ambiguity, Multilevel Approaches for the Critical Node Problem, Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties, Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method, A Stackelberg knapsack game with weight control, Comments on: Algorithms for linear programming with linear complementarity constraints, A Bi-Level Model to Estimate the US Air Travel Demand, Competitive location in cognitive radio networks, Algorithms for Linear Bilevel Optimization, MPEC Methods for Bilevel Optimization Problems, Methods for Pessimistic Bilevel Optimization, A Unified Framework for Multistage Mixed Integer Linear Optimization, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, The nonlinear bilevel programming problem:formulations,regularity and optimality conditions, The nonlinear bilevel programming problem:formulations,regularity and optimality conditions, An algorithm for global solution to bi-parametric linear complementarity constrained linear programs, Evolutionary algorithm and multifactorial evolutionary algorithm on clustered shortest-path tree problem, Descent approaches for quadratic bilevel programming, A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints, On exact solution approaches for bilevel quadratic 0-1 knapsack problem, Bilevel and multilevel programming: A bibliography review, The steepest descent direction for the nonlinear bilevel programming problem, A multilevel analysis of agricultural credit distribution in East Java, Indonesia, A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings, Joint optimization for coordinated configuration of product families and supply chains by a leader-follower Stackelberg game, Mixed network design using hybrid scatter search, Optimizing dynamic investment decisions for railway systems protection, An extended branch and bound algorithm for linear bilevel programming, A computational study for bilevel quadratic programs using semidefinite relaxations, Capacitated partial inverse maximum spanning tree under the weighted \(l_{\infty }\)-norm, A class of algorithms for mixed-integer bilevel min-max optimization, The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective, A bilevel optimization approach to decide the feasibility of bookings in the European gas market, An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions, A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints, The stochastic bilevel continuous knapsack problem with uncertain follower's objective, Bilevel programming in traffic planning: Models, methods and challenge, Discrete linear bilevel programming problem, Bilevel optimization problems of distribution of interbudgetary transfers under given limitations, Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization, Links between linear bilevel and mixed 0-1 programming problems, Approximation algorithms for capacitated partial inverse maximum spanning tree problem, Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers, A bilevel programming problem with maximization of a supermodular function in the lower level, Adjustable robust optimization through multi-parametric programming, Algorithms for linear programming with linear complementarity constraints, Military system of systems architecting with individual system contracts, Interactive fuzzy random two-level linear programming through fractile criterion optimization, Linear bilevel programming solution by genetic algorithm, Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility, Global optimality test for maximin solution of bilevel linear programming with ambiguous lower-level objective function, Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem, Solving quadratic convex bilevel programming problems using a smoothing method, Linear bilevel programming with interval coefficients, Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization, A stone resource assignment model under the fuzzy environment, A nonlinear multiobjective bilevel model for minimum cost network flow problem in a large-scale construction project, Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm, Integrated recycling-integrated production-distribution planning for decentralized closed-loop supply chain, A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems, Hazmats transportation network design model with emergency response under complex fuzzy environment, Stochastic mathematical programs with equilibrium constraints, A note on linearized reformulations for a class of bilevel linear integer problems, Feature selection for classification models via bilevel optimization, Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP), A note on the definition of a linear bilevel programming solution, Min-max regret robust optimization approach on interval data uncertainty, On topology optimization and canonical duality method, Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping, A dynamic reformulation heuristic for generalized interdiction problems, On a class of bilevel linear mixed-integer programs in adversarial settings, A new branch and bound algorithm for solving quadratic programs with linear complementarity constraints, An effective bilevel programming approach for the evasive flow capturing location problem, An extended Kuhn-Tucker approach for linear bilevel programming, Linear bilevel programs with multiple objectives at the upper level, On the definition of linear bilevel programming solution, Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice, Global optimization of multilevel electricity market models including network design and graph partitioning, An extended \(K\)th-best approach for linear bilevel programming, The computational complexity of bilevel assignment problems, Bilevel model for production-distribution planning solved by using ant colony optimization, Bi-level vendor-buyer strategies for a time-varying product price, Discrete bilevel programming: application to a natural gas cash-out problem, A study of local solutions in linear bilevel programming, Fuzzy bilevel programming with multiple objectives and cooperative multiple followers, The bilevel knapsack problem with stochastic right-hand sides, A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects, Efficiently solving linear bilevel programming problems using off-the-shelf optimization software, The impact of neighboring markets on renewable locations, transmission expansion, and generation investment, Simulated annealing and genetic algorithm based method for a bi-level \textit{seru} loading problem with worker assignment in \textit{seru} production systems, Closing the gap in linear bilevel optimization: a new valid primal-dual inequality, Outer approximation for global optimization of mixed-integer quadratic bilevel problems, Determining optimal pollution control policies: An application of bilevel programming, Which efficient solution in multi objective programming problem should be taken?, Solving bilevel linear programs using multiple objective linear programming, New operations research and artificial intelligence approaches to traffic engineering problems, A hybrid tabu-ascent algorithm for the linear bilevel programming problem, A robust approach for modeling limited observability in bilevel optimization, The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling, On the quasiconcave bilevel programming problem, A genetic algorithm for solving linear fractional bilevel problems, Pure competition, regulated and Stackelberg equilibria: Application to the energy system of Québec, Bi-level programming problem in the supply chain and its solution algorithm, A bilevel programming approach to determining tax credits for biofuel production, A new descent algorithm for solving quadratic bilevel programming problems., On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints, Partial inverse maximum spanning tree problem under the Chebyshev norm, Fuzzy multiple level programming, A partial cooperation model for non-unique linear two-level decision problems, A trust region algorithm for nonlinear bilevel programming, A quasiconcave minimization method for solving linear two-level programs, Global optimization for the multilevel European gas market system with nonlinear flow models on trees, Optimal affine leader functions in reverse Stackelberg games. Existence conditions and characterization, An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model, The \(K\)th-best approach for linear bilevel multi-follower programming, A simplex approach for finding local solutions of a linear bilevel program by equilibrium points
