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 (8)

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

This page was built for publication: Solving a bilevel linear program when the inner decision maker control few variables