An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem

Narendra Karmarkar, Richard M. Karp

Browse the full FOCS paper archive.