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:
“Simply because our times are complex, does it follow that our parenting must also be? Must we reject the common sense that what worked so well in the past just because our times are high-tech? We live in such fear of being called “old-fashioned” that we are cutting ourselves off from that which is proven.”
—Fred G. Gosman (20th century)
“All that stock of arguments [the skeptics] produce to depreciate our faculties, and make mankind appear ignorant and low, are drawn principally from this head, to wit, that we are under an invincible blindness as to the true and real nature of things.”
—George Berkeley (1685–1753)
“The family environment in which your children are growing up is different from that in which you grew up. The decisions our parents made and the strategies they used were developed in a different context from what we face today, even if the “content” of the problem is the same. It is a mistake to think that our own experience as children and adolescents will give us all we need to help our children. The rules of the game have changed.”
—Lawrence Kutner (20th century)