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

DOI10.1016/0377-2217(94)00005-WMaRDI QIDQ1130082zbMATH OpenFDO

Authors Yi-Hsin Liu, Thomas H. Spencer

Publication date 16 August 1998

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

zbMATH Keywords

polynomial timeefficient algorithmparallel implementationbilevel linear programtwo-stage decentralized planning

Mathematics Subject Classification ID

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

Recommendations

• Computational Difficulties of Bilevel Linear Programming
• An algorithm for bilevel fractional program when the follower controls few variables
• scientific article; zbMATH DE number 817607
• scientific article; zbMATH DE number 1145365

Cites work

• scientific article; zbMATH DE number 3601413 (Why is no real title available?)
• A Note on: An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• A new polynomial-time algorithm for linear programming
• An Algorithm for Solving the General Bilevel Programming Problem
• An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• An approach to nonlinear programming
• Computational Difficulties of Bilevel Linear Programming
• On the structure and properties of a linear multilevel programming problem
• On two-level optimization
• Optimality conditions for the bilevel programming problem
• Two-Level Linear Programming

Cited in

(9)

• scientific article; zbMATH DE number 4110478 (Why is no real title available?)
• Exact solution approaches for bilevel assignment problems
• Natural gas bilevel cash-out problem: convergence of a penalty function method
• Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms
• Integer solutions via goal programming to hierarchical systems.
• A linearization approach to solve the natural gas cash-out bilevel problem
• Bilevel optimization: theory, algorithms, applications and a bibliography
• On the indefinite quadratic bilevel programming problem.
• A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1130082)