Exact algorithms for the guillotine strip cutting/packing problem

A typology of cutting and packing problems

Harald Dyckhoff · European Journal of Operational Research · 1990 · 1.1K citations

Engineering, Manufacturing Engineering, Operations Management +10

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text

Computing, Computer Science, Mathematics +11

Orthogonal Packings in Two Dimensions

Brenda S. Baker, E. G. Coffman, Ronald L. Rivest · SIAM Journal on Computing · 1980 · 695 citations

Computing, Computer Science, Algorithms +13

The Theory and Computation of Knapsack Functions

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

Natural Sciences, Computer Science, Mathematics +8

An Algorithm for Two-Dimensional Cutting Problems

Nicos Christofides, Charles H. Whitlock · Operations Research · 1977 · 532 citations

Engineering, Industrial Engineering, Manufacturing Engineering +13