Optimal bin packing of items of sizes uniformly distributed over

Optimal bin packing of items of sizes uniformly distributed over

0.00 Avg rating0 Votes
Article ID: iaor1994525
Country: United States
Volume: 18
Issue: 3
Start Page Number: 694
End Page Number: 704
Publication Date: Aug 1993
Journal: Mathematics of Operations Research
Authors:
Keywords: probability
Abstract:

Consider n independent random variables uniformly distributed over equ2 and consider the minimum number equ3 of unit size bins needed to pack these items under the restriction that no bin can accept more than k items. The paper proves that equ4 is of order equ5. But in sharp contrast, it shows that equ6 is of a smaller order.

Reviews

Required fields are marked *. Your email address will not be published.