Solving a bilevel linear program when the inner decision maker control few variables

DOI10.1016/0377-2217(94)00005-WzbMath0906.90121MaRDI QIDQ1130082

Thomas H. Spencer, Yi-Hsin Liu

Publication date: 16 August 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

parallel implementationpolynomial timeefficient algorithmbilevel linear programtwo-stage decentralized planning

Mathematics Subject Classification ID

Hierarchical games (including Stackelberg games) (91A65) Linear programming (90C05) Parallel numerical computation (65Y05)

Related Items

Exact solution approaches for bilevel assignment problems, Natural gas bilevel cash-out problem: convergence of a penalty function method, A linearization approach to solve the natural gas cash-out bilevel problem, A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems, Integer solutions via goal programming to hierarchical systems., Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, On the indefinite quadratic bilevel programming problem., Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography

Cites Work

• Unnamed Item
• A new polynomial-time algorithm for linear programming
• On the structure and properties of a linear multilevel programming problem
• An approach to nonlinear programming
• An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• Optimality conditions for the bilevel programming problem
• A Note on: An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• Computational Difficulties of Bilevel Linear Programming
• An Algorithm for Solving the General Bilevel Programming Problem
• On two-level optimization
• Two-Level Linear Programming