On-line bin packing in linear time

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 · 907 citations

Mathematical Programming, Computational Complexity Theory, Engineering +19

Fast algorithms for bin packing

David S. Johnson · Journal of Computer and System Sciences · 1974 · 532 citations

Engineering, Geometric Algorithm, Combinatorial Problem +8

An efficient approximation scheme for the one-dimensional bin-packing problem

Narendra Karmarkar, Richard M. Karp · 1982 · 473 citations

Mathematical Programming, Engineering, Computational Complexity +19

A simple on-line bin-packing algorithm

C. C. Lee, D. T. Lee · Journal of the ACM · 1985 · 350 citations · Full text

Engineering, Logistics Optimization, Computational Complexity +17

New Algorithms for Bin Packing

Andrew Chi-Chih Yao · Journal of the ACM · 1980 · 260 citations · Full text