Many industries acquire stocks of material in large standard sizes which are then reduced to required widths or lengths according to demand. Scheduling the cutting operations is a particularly difficult problem when a few cutting patterns must be chosen from a vast number of feasible patterns...