Lower bound on size of branch-and-bound trees for solving lot-sizing problem
Not on the map. Why?
Abstract (arXiv)
We show that there exists a family of instances of the lot-sizing problem, such that any branch-and-bound tree that solves them requires an exponential number of nodes, even in the case when the branchings are performed on general split disjunctions.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 7 Dec 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 1.
1 paper.