Cutting Stock Problem
The cutting-stock problem is an optimization problem, or more specifically, an integer linear programming problem. It arises from many applications in industry. Imagine that you work in a paper mill and you have a number of rolls of paper of fixed width waiting to be cut, yet different customers want different numbers of rolls of various-sized widths. How are you going to cut the rolls so that you minimize the waste (amount of left-overs)?
Solving this problem to optimality can be economically significant: a difference of 1% for a modern paper machine can be worth more than one million USD per year.
Read more about Cutting Stock Problem: Formulation and Solution Approaches, Illustration of One-dimensional Cutting-stock Problem, Classification, Cutting-stock Problem in Paper, Film and Metal Industries, History
Famous quotes containing the words cutting, stock and/or problem:
“I have always thought that one man of tolerable abilities may work great changes, and accomplish great affairs among mankind, if he first forms a good plan, and, cutting off all amusements or other employments that would divert his attention, make the execution of that same plan his sole study and business.”
—Benjamin Franklin (1706–1790)
“I met a Californian who would
Talk California—a state so blessed
He said, in climate, none had ever died there
A natural death, and Vigilance Committees
Had had to organize to stock the graveyards
And vindicate the state’s humanity.”
—Robert Frost (1874–1963)
“And just as there are no words for the surface, that is,
No words to say what it really is, that it is not
Superficial but a visible core, then there is
No way out of the problem of pathos vs. experience.”
—John Ashbery (b. 1927)