The problem deals with determining how rolls or sheets of material should be cut to minimize the amount of wasted material (trim) while meeting the demand for different sizes of cuts. The problem originally arose in the context of cutting large rolls of newsprint into desired smaller sizes. The trim problem can be formulated and solved as a linear-or integer-programming problem. It was the problem that motivated column generation procedures. Column generation; Cutting stock problems.