A simple on-line bin-packing algorithm
Journal of the ACM (JACM)
A stochastic analysis of the NFD bin-packing algorithm
Journal of Algorithms
Martingale inequalities and NP-complete problems
Mathematics of Operations Research
Expected performance of the shelf heuristic for 2-dimensional packing
Operations Research Letters
Probabilistic analysis of the next fit decreasing algorithm for bin-packing
Operations Research Letters
Next-fit packs a list and its reverse into the same number of bins
Operations Research Letters
Hi-index | 0.00 |
A probabilistic analysis is presented of the Next Fit Decreasing bin packing heuristic, in which bins are opened to accomodate the items in order of decreasing size.