One-dimensional cutting stock problems and solution procedures

This paper provides an introduction to one-dimensional cutting stock problems and solution procedures. The first problem considered requires that both trim loss and pattern changes be controlled. Both linear programming and sequential heuristic procedures are discussed along with the ways they can be used jointly to generate the best possible solutions to this type of problem. Two other important classes of one-dimensional problems are discussed along with ways in which they can be solved.