A Branch and Bound Algorithm for the Bilevel Programming Problem
From MaRDI portal
Publication:3481170
DOI10.1137/0911017zbMath0702.65060OpenAlexW2046542460MaRDI QIDQ3481170
Jonathan F. Bard, James T. Moore
Publication date: 1990
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0911017
bilevel programming problemcomplementary slackness conditionsbranch and bound schemestatic Stackelberg game
Related Items
Designing an optimal contract mechanism in a cellulosic biofuel enterprise ⋮ Multilevel decision-making: a survey ⋮ A pivoting algorithm for linear programming with linear complementarity constraints ⋮ Descent approaches for quadratic bilevel programming ⋮ Bilevel linear programming ⋮ 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 ⋮ Solving discretely-constrained Nash-Cournot games with an application to power markets ⋮ A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints ⋮ Multilevel flow control in telecommunication networks ⋮ An extended branch and bound algorithm for linear bilevel programming ⋮ A note on the Pareto optimality of solutions to the linear bilevel programming problem ⋮ Fuzzy multilevel programming with a hybrid intelligent algorithm ⋮ The eigenvalue complementarity problem ⋮ An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions ⋮ Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem ⋮ A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints ⋮ A semivectorial bilevel programming approach to optimize electricity dynamic time-of-use retail pricing ⋮ Fuzzy approach for multi-level programming problems ⋮ Basic theoretical foundations and insights on bilevel models and their applications to power systems ⋮ Bilevel programming applied to the flow shop scheduling problem ⋮ A class of expected value bilevel programming problems with random coefficients based on rough approximation and its application to a production-inventory system ⋮ Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization ⋮ Links between linear bilevel and mixed 0-1 programming problems ⋮ Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms ⋮ Lagrangean relaxation-based algorithm for bi-level problems ⋮ Data envelopment analysis approaches for two-level production and distribution planning problems ⋮ Algorithms for linear programming with linear complementarity constraints ⋮ AN EXTENDED BRANCH AND BOUND ALGORITHM FOR BILEVEL MULTI-FOLLOWER DECISION MAKING IN A REFERENTIAL-UNCOOPERATIVE SITUATION ⋮ Nodal interdiction ⋮ 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 ⋮ Solving quadratic convex bilevel programming problems using a smoothing method ⋮ Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization ⋮ Oops! I cannot do it again: testing for recursive feasibility in MPC ⋮ A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints ⋮ Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm ⋮ A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems ⋮ Complexity of fuzzy answer set programming under Łukasiewicz semantics ⋮ Stackelberg solutions to multiobjective two-level linear programming problems ⋮ A note on linearized reformulations for a class of bilevel linear integer problems ⋮ Wireless LAN transmitter location under the threat of jamming attacks ⋮ Hierarchical optimization: An introduction ⋮ A sequential LCP method for bilevel linear programming ⋮ An algorithm for the mixed-integer nonlinear bilevel programming problem ⋮ AN ITERATIVE ALGORITHM FOR A CLASS OF NONLINEAR INTEGER BILEVEL PROGRAMMING PROBLEMS WITH BOX CONSTRAINTS ⋮ Enhanced exact algorithms for discrete bilevel linear problems ⋮ A note on the definition of a linear bilevel programming solution ⋮ Min-max regret robust optimization approach on interval data uncertainty ⋮ A bi-level programming model and solution algorithm for the location of logistics distribution centers ⋮ New branch-and-Cut algorithm for bilevel linear programming ⋮ Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms ⋮ An overview of bilevel optimization ⋮ Semidefinite relaxation for linear programs with equilibrium constraints ⋮ Computation of the optimal tolls on the traffic network ⋮ 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 ⋮ 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 ⋮ Solving bilevel programming problems with multicriteria optimization techniques ⋮ Resolution method for mixed integer bi-level linear problems based on decomposition technique ⋮ Incentive strategies with threats in dynamic constrained-stackelberg problems. a bilevel programming approach ⋮ A method for solving bilevel linear programming problems ⋮ Methodological Advances and New Formulations for Bilevel Network Design Problems ⋮ Bilevel programming data envelopment analysis with constrained resource ⋮ Efficiently solving linear bilevel programming problems using off-the-shelf optimization software ⋮ Solving linear programs with complementarity constraints using branch-and-cut ⋮ Genetic algorithm for solving quadratic bilevel programming problem ⋮ 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 ⋮ A modified simplex approach for solving bilevel linear programming problems ⋮ A FUZZY MULTI-OBJECTIVE BILEVEL DECISION SUPPORT SYSTEM ⋮ Global resolution of the support vector machine regression parameters selection problem with LPCC ⋮ Inverse Optimization with Noisy Data ⋮ Bi-level programming DEA approach for efficiency evaluation: A case study of Indian electronics retail stores ⋮ New operations research and artificial intelligence approaches to traffic engineering problems ⋮ A hybrid tabu-ascent algorithm for the linear bilevel programming problem ⋮ The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem ⋮ A Relative Robust Optimization Approach for Full Factorial Scenario Design of Data Uncertainty and Ambiguity ⋮ Using branch-and-bound to solve bi-level geometric programming problems: A new optimization model ⋮ On the quasiconcave bilevel programming problem ⋮ Multilevel Approaches for the Critical Node Problem ⋮ Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method ⋮ 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 ⋮ An enhanced logical benders approach for linear programs with complementarity constraints ⋮ On generalized semi-infinite optimization and bilevel optimization ⋮ Upper and lower bounds for the optimal values of the interval bilevel linear programming problem ⋮ Fuzzy multiple level programming ⋮ Competitive location in cognitive radio networks ⋮ Algorithms for Linear Bilevel Optimization ⋮ A penalty function approach for solving bi-level linear programs ⋮ A partial cooperation model for non-unique linear two-level decision problems ⋮ An algorithm for global solution to bi-parametric linear complementarity constrained linear programs ⋮ A quasiconcave minimization method for solving linear two-level programs ⋮ A smoothing approach for solving transportation problem with road toll pricing and capacity expansions ⋮ Managing Product Transitions: A Bilevel Programming Approach ⋮ Metaheuristics for bilevel optimization: a comprehensive review ⋮ Coordinating harvest planning and scheduling in an agricultural supply chain through a stochastic bilevel programming ⋮ 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 mixed-integer programming techniques in bilevel optimization ⋮ Bilevel Programming: The Montreal School ⋮ On solving difference of convex functions programs with linear complementarity constraints ⋮ Presolving linear bilevel optimization problems ⋮ Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization ⋮ A New Method To Solve Bi-Level Quadratic Linear Fractional Programming Problems ⋮ Comments on: Algorithms for linear programming with linear complementarity constraints ⋮ MPEC Methods for Bilevel Optimization Problems ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions
