mlsanityData to 14 Oct 2026

Lower bound on size of branch-and-bound trees for solving lot-sizing problem

arXiv 2112.03965 ↗First posted 7 Dec 2021math.OCcited by 1

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

Cited by year

Citing papers per year: 2024: 1.

1 paper.