Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Cutting stock problems

  • Robert W. Haessler
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_203


Solid materials such as aluminum, steel, glass, wood, leather, paper and plastic film are generally produced in larger sizes than required by the customers for these materials. As a result, the producers or primary converters must determine how to cut the production units of these materials to obtain the sizes required by their customers. This is known as a cutting stock problem. It can occur in one, two or three dimensions depending on the material. The production units may be identical, may consist of a few different sizes, or may be unique. They may be of consistent quality throughout or may contain defects. The production units may be regular (rectangular) or irregular. The ordered sizes may be regular or irregular. They may all have the same quality requirements or some may have different requirements. They may have identical or different timing requirements which impact inventory.

Some examples follow:
  • cutting rolls of paper from production reels of the same diameter.

This is a preview of subscription content, log in to check access.


  1. [1]
    Gilmore, P. C. and Gomory, R. E. (1961). “A Linear Programming Approach to the Cutting Stock Problem,” Operations Research, 9, 848–859.Google Scholar
  2. [2]
    Gilmore, P. C. and Gomory, R. E. (1963). “A Linear Programming Approach to the Cutting Stock Problem, Part II,” Operations Research, 11, 863–888.Google Scholar
  3. [3]
    Gilmore, P. C. and Gomory, R. E. (1965). “Multistage Cutting Stock Problems of Two and More Dimensions,” Operations Research, 13, 94–120.Google Scholar
  4. [4]
    Gilmore, P. C. and Gomory, R. E. (1966). “The Theory and Computation of Knapsack Functions,” Operations Research, 14, 1045–1074.Google Scholar
  5. [5]
    Haessler, R. W. (1971). “A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem,” Management Science, 17, 793–802.Google Scholar
  6. [6]
    Kantorovich, L. V. (1960). “Mathematical Methods of Organizing and Planning Production,” reprinted in Management Science, 6, 366–422.Google Scholar
  7. [7]
    Paull, A. E. (1956). “Linear Programming: A Key to Optimum Newsprint Production,” Paper Magazine of Canada, 57, 85–90.Google Scholar
  8. [8]
    Pierce, J. F. (1964). Some Large Scale Production Problems in the Paper Industry, Prentice-Hall, Inc. Englewood Cliffs, New Jersey.Google Scholar
  9. [9]
    Sweeney, P. E. and Paternoster, E. R. (1991). “Cutting and Packing Problems: An Updated Literature Review,” working paper No. 654, University of Michigan, School of Business. Google Scholar
  10. [10]
    Wang, P. Y. (1983). “Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems,” Operations Research, 31, 573–586.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Robert W. Haessler
    • 1
  1. 1.University of MichiganAnn ArborUSA