A Classical Paper :The Cutting Stock Problem

P.C. Gilmore & R.E. Gomory

A Linear Programming Approach to the Cutting Stock Problem.

Oper. Res. 9, 849-859. (1960)

: set of items

: number of times item i is requested

: length of item i

: length of a standard roll

: set of cutting patterns

: number of times item i is cut in pattern j

: number of times pattern j is used

Previous slide

Next slide

Back to first slide

View graphic version