Cutting Stock Roll Problem
In the paper industry, Given mother rolls of fixed width (mother roll ) a set of orders for rolls of smaller widths, the objective of the Cutting Stock Problem is to determine how to cut the rolls into smaller widths to fulfill the orders in such a way as to minimize the amount of scrap(waste or trim loss).
Formulation the problem using linear integer program
The objective is to minimize the amount of waste (trim loss)