Computational Difficulties of Bilevel Linear Programming
From MaRDI portal
Publication:3491308
DOI10.1287/opre.38.3.556zbMath0708.90052OpenAlexW2095818975MaRDI QIDQ3491308
Publication date: 1990
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2142/29015
heuristicsNP-hardbilevel linear programminggrid search algorithmparametric complementary pivot algorithm
Numerical mathematical programming methods (65K05) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization, Bilevel Polynomial Programs and Semidefinite Relaxation Methods, Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction, Joint Optimization of Multiple Supply Chains Under Cap-And-Trade Regulation: A Bi-Level Programming Model and Solution Algorithm, Convergences for robust bilevel polynomial programmes with applications, The value of shared information for allocation of drivers in ride-hailing: a proof-of-concept study, Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance, Dynamic wireless charging facility location problem for battery electric vehicles under electricity constraint, A novel approach to solve multi-objective fuzzy stochastic bilevel programming using genetic algorithm, A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization, Taxation in the Ramsey–Solow Model, A New Method To Solve Bi-Level Quadratic Linear Fractional Programming Problems, A multi-leader-follower game for energy demand-side management, Optimal charging strategies under conflicting objectives for the protection of sensitive areas: a case study of the Trans-Pennine corridor, Designing an optimal contract mechanism in a cellulosic biofuel enterprise, Multilevel decision-making: a survey, Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints, On exact solution approaches for bilevel quadratic 0-1 knapsack problem, Bilevel linear programming, Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts, Bilevel and multilevel programming: A bibliography review, Weighting method for bi-level linear fractional programming problems, A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming, Cost efficiency in data envelopment analysis under the law of one price, A multi-leader-follower game for energy demand-side management, A Branch-and-Cut Algorithm for Submodular Interdiction Games, Integration of selecting and scheduling urban road construction projects as a time-dependent discrete network design problem, Improving the efficiency of decentralized supply chains with fixed ordering costs, A computational study for bilevel quadratic programs using semidefinite relaxations, A bi-level multi-objective programming on data envelopment analysis by penalty approach, Capacitated partial inverse maximum spanning tree under the weighted \(l_{\infty }\)-norm, Fuzzy goal programming approach to multilevel programming problems, Fuzzy multilevel programming with a hybrid intelligent algorithm, Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints, An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions, Fuzzy approach for multi-level programming problems, Bilevel programming in traffic planning: Models, methods and challenge, A class of expected value bilevel programming problems with random coefficients based on rough approximation and its application to a production-inventory system, Links between linear bilevel and mixed 0-1 programming problems, An approximate programming method based on the simplex method for bilevel programming problem, Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms, Approximation algorithms for capacitated partial inverse maximum spanning tree problem, Solving a bilevel linear program when the inner decision maker control few variables, A penalty function method for solving weak price control problem, On a new class of bilevel programming problems and its use for reformulating mixed integer problems, On the complexity of quantified linear systems, Product assortment and space allocation strategies to attract loyal and non-loyal customers, A bilevel bottleneck programming problem, Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches, An interval programming approach for the bilevel linear programming problem under fuzzy random environments, On bilevel fractional programming, A dynamic discrete network design problem for maintenance planning in traffic networks, Application of Genetic Algorithm for Solving Bilevel Linear Programming Problems, Linear bilevel programming solution by genetic algorithm, 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, An interactive approach for integrated multilevel systems in a fuzzy environment, Difference of convex algorithms for bilevel programs with applications in hyperparameter selection, A stone resource assignment model under the fuzzy environment, Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm, Hazmats transportation network design model with emergency response under complex fuzzy environment, A cooperative coevolution PSO technique for complex bilevel programming problems and application to watershed water trading decision making problems, A penalty function method for solving inverse optimal value problem, Hierarchical optimization: An introduction, The computational complexity of multi-level linear programs, Designing multi-period supply contracts in a two-echelon supply chain with asymmetric information, An adaptive genetic algorithm for solving bilevel linear programming problem, Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP), The complementary convex structure in global optimization, Estimation of distribution algorithm for a class of nonlinear bilevel programming problems, A neural network approach for solving nonlinear bilevel programming problem, Optimality conditions and duality in terms of convexificators for multiobjective bilevel programming problem with equilibrium constraints, Production planning problem with sequence dependent setups as a bilevel programming problem, Hierarchical optimization: A satisfactory solution, Traffic equilibrium and charging facility locations for electric vehicles, Data-driven inverse optimization with imperfect information, Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, Bilevel time minimizing transportation problem, Uncertain random multilevel programming with application to production control problem, Benders decomposition for the Hazmat transport network design problem, A solution method for semivectorial bilevel programming problem via penalty method, An overview of bilevel optimization, A neural network for solving a convex quadratic bilevel programming problem, Computation of the optimal tolls on the traffic network, A cutting plane method for bilevel linear programming with interval coefficients, A neural network approach to multiobjective and multilevel programming problems, The computational complexity of bilevel assignment problems, Consensus mechanism with maximum-return modifications and minimum-cost feedback: a perspective of game theory, A method for solving bilevel linear programming problems, Efficiently solving linear bilevel programming problems using off-the-shelf optimization software, A solution to bi/tri-level programming problems using particle swarm optimization, Considering decision decentralizations to solve bi-level multi-objective decision-making problems: a fuzzy approach, A novel penalty function method for semivectorial bilevel programming problem, Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches, A study on the use of heuristics to solve a bilevel programming problem, Multilevel Optimization Modeling for Risk-Averse Stochastic Programming, Population-based risk equilibration for the multimode hazmat transport network design problem, Fuzzy bilevel programming with multiple non-cooperative followers: model, algorithm and application, Tri-level decision-making for decentralized vendor-managed inventory, Bi-level programming problem in the supply chain and its solution algorithm, A trilevel model for best response in energy demand-side management, Partial inverse maximum spanning tree problem under the Chebyshev norm, KKT transformation approach for multi-objective multi-level linear programming problems, Upper and lower bounds for the optimal values of the interval bilevel linear programming problem, Fuzzy multiple level programming, Algorithms for Linear Bilevel Optimization, A Unified Framework for Multistage Mixed Integer Linear Optimization, BOLIB: Bilevel Optimization LIBrary of Test Problems, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, Construction of a real-world bilevel linear programming model of the highway network design problem, Uncertain random bilevel programming models and their application to shared capacity routing problem, Solving Multi-Mode Resource-Constrained Multi-Project Scheduling Problem with Combinatorial Auction Mechanisms
