Laboratoire de l'informatique du parallélisme; Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
(1995-09)
(eng) We study of the average case performance of the Best Fit algorithm for on-line bin packing under the distribution in which the item sizes are uniformly distributed in the discrete range{1/k,2/k,...,j/k}. Our main ...