Pattern generating procedure for the cutting stock problem

Decomposition Principle for Linear Programs

George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.2K citations

Mathematical Programming, Duality Theorem, Engineering +15

A Linear Programming Approach to the Cutting-Stock Problem

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1961 · 2K citations

Mathematical Programming, Engineering, Cutting-stock Problem +15

A Linear Programming Approach to the Cutting Stock Problem—Part II

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1963 · 1.1K citations

Mathematical Programming, Engineering, Logistics Optimization +24

The Theory and Computation of Knapsack Functions

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1966 · 605 citations

Mathematical Programming, Operations Research, Knapsack Functions +15

An Algorithm for Two-Dimensional Cutting Problems

Nicos Christofides, Charles Whitlock · Operations Research · 1977 · 530 citations

Mathematical Programming, Branch-and-bound Algorithm, Medium Size +23