The solution
Kodak Australasia had to cut small customer rolls from large rolls of costly photographic color paper. Simple cutting-stock logic was not enough because most customer rolls needed to be splice-free and the raw material was not homogeneous.
The clever move was not one giant monolithic solver. The system first used a suite of integer models and look-ahead strategy to generate cutting alternatives, then chose the better diagram from that option set.
After implementation, diagramming waste improved by more than 50%. The Interfaces article reports benefits above $2 million in the first year, plus higher cutting-machine productivity and shorter planning horizons.
What it achieved
Generate cutting options before choosing one
Why it worked
The approach respected real production constraints that generic cutting-stock models ignored.
Look-ahead option generation made the final choice better without making the model brittle.
It turned waste reduction into a planning system, not a one-off calculation.
What can be applied
When the perfect cut is blocked by messy material, split the problem: generate smart feasible patterns first, then choose the best portfolio.
Aftermath
The case was later cited in work on strategic operations research and Edelman finalist applications as an example of deployed integer programming in manufacturing.
FOLLOW THE EVIDENCE