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:
“Nowadays almost all man’s improvements, so called, as the building of houses and the cutting down of the forest and of all large trees, simply deform the landscape, and make it more and more tame and cheap.”
—Henry David Thoreau (1817–1862)
“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)
“Involuntary mental hospitalization is like slavery. Refining the standards for commitment is like prettifying the slave plantations. The problem is not how to improve commitment, but how to abolish it.”
—Thomas Szasz (b. 1920)