The Cutting Stock Problem ...

Reduced costs for are non negative, hence:

is a decision variable: the number of times item i is selected in a new pattern.

The Column Generator is a Knapsack Problem.

Previous slide

Next slide

Back to first slide

View graphic version