Algorithms for the variable sized bin packing problem

A Linear Programming Approach to the Cutting-Stock Problem

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

Business, Industrial Engineering, Operations Management +15

Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

D. S. Johnson, Alan Demers, Jeffrey D. Ullman et al. · SIAM Journal on Computing · 1974 · 913 citations

Computing, Computer Science, Mathematics +16

Variable Sized Bin Packing

Donald K. Friesen, Michael A. Langston · SIAM Journal on Computing · 1986 · 222 citations

Natural Sciences, Mathematics, Capacity Planning +10

Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem

Pamela H. Vance · Computational Optimization and Applications · 1998 · 154 citations

Natural Sciences, Operations Management, Optimization +8

Bin packing with divisible item sizes

E. G. Coffman, M. R. Garey, David Johnson · Journal of Complexity · 1987 · 101 citations

Natural Sciences, Mathematics, Combinatorics +6