volume 25, issue 6, P351-361 1987
DOI: 10.1016/0020-0190(87)90212-2
View full text
|
|
Share
Kadri Krause, Lawrence L. Larmore, Dennis James Volper

Abstract: We consider the problem of packing n items which are drawn according to a probability distribution whose density function is triangular in shape. For triangles which represent density functions whose expectation is l/p for p = 3, 4, 5, ... , we give a packing strategy for which the ratio of the number of bins used in the packing to the expected total size of the items asymptotically approaches 1.