Average-Case Analysis of the Smart Next Fit Algorithm

Abstract

In this paper, we present the Smart Next Fit algcrithm for on-line bin packing, which is obtained by shghtly modifying the Next Fit algorithm. For any list of items, this aIgorithm uses the smallest number of bins among all on-line algorithms that have only one active bin at any time. We analyze its average-case performance when the item sixes are uniformly… (More)
DOI: 10.1016/0020-0190(89)90077-X

Topics

1 Figure or Table