Some unexpected expected behavior results for bin packing
- 1 January 1984
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 279-288
- https://doi.org/10.1145/800057.808692
Abstract
We study the asymptotic expected behavior of the First Fit and First Fit Decreasing bin packing algorithms applied to items chosen uniformly from the interval (0,u], u ≤ 1. Our results indicate that the algorithms perform even better than previously expected.Keywords
This publication has 0 references indexed in Scilit: