The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio

An improved typology of cutting and packing problems

Gerhard Wäscher, Heike Haußner, Holger Schumann · European Journal of Operational Research · 2006 · 1.5K citations

Management, Manufacturing Engineering, Operations Management +11

A typology of cutting and packing problems

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

Engineering, Manufacturing Engineering, Operations Management +10

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

An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem

E. Mitchell Hopper, Brian Turton · European Journal of Operational Research · 2001 · 501 citations

Natural Sciences, Computer Science, Algorithms +14

Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms

E. G. Coffman, M. R. Garey, David S. Johnson et al. · SIAM Journal on Computing · 1980 · 478 citations

Computing, Computer Science, Algorithms +8