Cutting-Stock Problem
Consider the cutting-stock problem with raw width 100 in. and the order summary calling for
600 finals of width 52 in.
600 finals of width 29 in.
600 finals of width 27 in.
1,200 finals of width 21 in.
Show that the optimal solution uses 900 raws, whereas the solution produced by first-fit decreassing uses 1,100 raws.