The Cutting Stock Problem : Kantorovich ...
Kantorovich’s LP lower bound is weak:
However, Dantzig-Wolfe decomposition provides the same bound as the Gilmore-Gomory LP bound if sub-problems are solved as ...
integer Knapsack Problems, (which provide extreme point columns).
Aggregation of identical columns in the Master Problem.
Branch & Bound performed on