An extended branch and bound algorithm for linear bilevel programming

DOI10.1016/j.amc.2005.12.039zbMath1102.65071OpenAlexW2035726060MaRDI QIDQ849816

Chenggen Shi, Jie Lu, Hong Zhou, Guang-Quan Zhang

Publication date: 31 October 2006

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: http://eprints.usq.edu.au/1696/1/shi-extendedbranch

zbMATH Keywords

optimizationnumerical examplesvon Stackelberg game

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Linear programming (90C05)

Related Items

Multilevel decision-making: a survey ⋮ A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints ⋮ The \(K\)th-best approach for linear bilevel multifollower programming with partial shared variables among followers ⋮ A LINEAR BILEVEL PROGRAMMING PROBLEM FOR OBTAINING THE CLOSEST TARGETS AND MINIMUM DISTANCE OF A UNIT FROM THE STRONG EFFICIENT FRONTIER ⋮ New Models for Computing the Distance of DMUs to the Weak Efficient Boundary of Convex and Nonconvex PPSs in DEA ⋮ A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem ⋮ An evolutionary algorithm for solving bilevel programming problems using duality conditions ⋮ Complexity of fuzzy answer set programming under Łukasiewicz semantics ⋮ Resolution method for mixed integer bi-level linear problems based on decomposition technique ⋮ Bilevel programming data envelopment analysis with constrained resource ⋮ Efficiently solving linear bilevel programming problems using off-the-shelf optimization software ⋮ A FUZZY MULTI-OBJECTIVE BILEVEL DECISION SUPPORT SYSTEM ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography

Cites Work

• An extended \(K\)th-best approach for linear bilevel programming
• Practical bilevel optimization. Algorithms and applications
• A penalty function approach for solving bi-level linear programs
• An extended Kuhn-Tucker approach for linear bilevel programming
• On the definition of linear bilevel programming solution
• A Branch and Bound Algorithm for the Bilevel Programming Problem
• A Representation and Economic Interpretation of a Two-Level Programming Problem
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Two-Level Linear Programming