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:
“So much for Mrs. Hollis’ nine months of pain and 20 years of hope.”
—Alvah Bessie, Ranald MacDougall, and Lester Cole. Raoul Walsh. Nameless GI, Objective Burma, cutting dog tags off a dead GI (1945)
“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)
“If a problem is insoluble, it is Necessity. Leave it alone.”
—Mason Cooley (b. 1927)