The Cutting Stock Problem ...

Given a subset

and the dual multipliers

the reduced cost of any new patterns must satisfy:

otherwise, is optimal.

Previous slide

Next slide

Back to first slide

View graphic version