Bilevel linear programming

DOI10.1016/0305-0548(93)90013-9zbMath0783.90068OpenAlexW1991984686MaRDI QIDQ2368110

Omar Ben-Ayed

Publication date: 23 August 1993

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(93)90013-9

zbMATH Keywords

NP-hardnessbilevel linear programming

Mathematics Subject Classification ID

Linear programming (90C05) Hierarchical systems (93A13)

Related Items (60)

Multilevel decision-making: a survey ⋮ Bilevel and multilevel programming: A bibliography review ⋮ A globally convergent algorithm for a class of bilevel nonlinear programming problem ⋮ Interactive balance space approach for solving multi-level multi-objective programming problems ⋮ A multilevel analysis of agricultural credit distribution in East Java, Indonesia ⋮ Solving bi-level optimization problems in engineering design using kriging models ⋮ Strategic interactions between liquefied natural gas and domestic gas markets: a bilevel model ⋮ Fuzzy goal programming approach to multilevel programming problems ⋮ Bilevel Knapsack with Interdiction Constraints ⋮ Fuzzy approach to multilevel knapsack problems ⋮ 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 ⋮ Fuzzy approach for multi-level programming problems ⋮ TOPSIS for bi-level MODM problems ⋮ A class of integer linear fractional bilevel programming problems ⋮ Dependence of bilevel mathematical programs on irrelevant constraints ⋮ Bilevel optimization problems of distribution of interbudgetary transfers under given limitations ⋮ Links between linear bilevel and mixed 0-1 programming problems ⋮ A systematic sampling evolutionary (SSE) method for stochastic bilevel programming problems ⋮ Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms ⋮ Fuzzy multi-level minimum cost flow problems ⋮ An exact method for the discrete \((r|p)\)-centroid problem ⋮ A survey on mixed-integer programming techniques in bilevel optimization ⋮ An interactive approach for integrated multilevel systems in a fuzzy environment ⋮ Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach ⋮ Network deployment of radiation detectors with physics-based detection probability calculations ⋮ Multi-period price promotions in a single-supplier, multi-retailer supply chain under asymmetric demand information ⋮ An adaptive genetic algorithm for solving bilevel linear programming problem ⋮ AN ITERATIVE ALGORITHM FOR A CLASS OF NONLINEAR INTEGER BILEVEL PROGRAMMING PROBLEMS WITH BOX CONSTRAINTS ⋮ Radio communications interdiction problem under deterministic and probabilistic jamming ⋮ On a decision procedure for quantified linear programs ⋮ A novel approach to bilevel nonlinear programming ⋮ Hierarchical optimization: A satisfactory solution ⋮ Interactive TOPSIS algorithms for solving multi-level non-linear multi-objective decision-making problems ⋮ An overview of bilevel optimization ⋮ Fuzzy goal programming procedure to bilevel multiobjective linear fractional programming problems ⋮ Optimal cropping patterns under water deficits. ⋮ A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience ⋮ On bilevel multi-follower decision making: general framework and solutions ⋮ A neural network approach to multiobjective and multilevel programming problems ⋮ Model, solution concept, and \(K\)th-best algorithm for linear trilevel programming ⋮ Incentive strategies with threats in dynamic constrained-stackelberg problems. a bilevel programming approach ⋮ Integrating reference point, Kuhn-Tucker conditions and neural network approach for multi-objective and multi-level programming problems ⋮ On the Stackelberg knapsack game ⋮ Exact penalty functions for convex bilevel programming problems. ⋮ Interactive fuzzy goal programming approach for bilevel programming problem ⋮ The Stackelberg model in territorial planning ⋮ A study on the use of heuristics to solve a bilevel programming problem ⋮ A bilevel approach to optimize electricity prices ⋮ Bi-level programming DEA approach for efficiency evaluation: A case study of Indian electronics retail stores ⋮ On the quasiconcave bilevel programming problem ⋮ Lagrangian duality of concave minimization subject to linear constraints and an additional facial reverse convex constraint ⋮ Bi-level programming problem in the supply chain and its solution algorithm ⋮ Compensatory fuzzy multiple level decision making ⋮ A Stackelberg knapsack game with weight control ⋮ KKT transformation approach for multi-objective multi-level linear programming problems ⋮ Algorithms for Linear Bilevel Optimization ⋮ Methods for Pessimistic Bilevel Optimization ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ A quasiconcave minimization method for solving linear two-level programs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A linear bilevel programming algorithm based on bicriteria programming
• Construction of a real-world bilevel linear programming model of the highway network design problem
• An experimental investigation of enumerative methods for the linear complementarity problem
• Convex two-level optimization
• A note on a linear bilevel programming algorithm based on bicriteria programming
• Closed-loop Stackelberg solution to a multistage linear-quadratic game
• Dynamic noncooperative game theory
• Multi-level programming and conflict resolution
• Algorithms for solving the mixed integer two-level linear programming problem
• On the Stackelberg strategy in nonzero-sum games
• An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• Decomposition Principle for Linear Programs
• The Simplex Method for Quadratic Programming
• Derivation of necessary and sufficient conditions for single-stage Stackelberg games via the inducible region concept
• Optimality conditions for the bilevel programming problem
• A Branch and Bound Algorithm for the Bilevel Programming Problem
• Computational Difficulties of Bilevel Linear Programming
• Network design problem with congestion effects: A case of bilevel programming
• An implicit enumeration procedure for the general linear complementarity problem
• A Representation and Economic Interpretation of a Two-Level Programming Problem
• On two-level optimization
• Defense Applications of Mathematical Programs with Optimization Problems in the Constraints
• Technical Note—A Method for Solving Mathematical Programs with Nonlinear Programs in the Constraints
• Nested Decomposition and Multi-Stage Linear Programs
• Allocation of resources to offensive strategic weapon systems
• Bilinear programming: An exact algorithm
• A nonconvex max-min problem
• Closed-loop Stackelberg strategies with applications in the optimal control of multilevel systems
• Nonclassical control problems and Stackelberg games
• A linear max—min problem
• A revised simplex method for linear multiple objective programs
• Two-Level Linear Programming
• Mathematical Programs with Optimization Problems in the Constraints
• A solution method for the linear static Stackelberg problem using penalty functions

This page was built for publication: Bilevel linear programming