Probabilistic analysis of the next fit decreasing algorithm for bin-packing

Authors:
Wansoo T. Rhee
Affiliations:
Faculty of Management Science, The Ohio State University, 1775 College Road, Columbus, OH 43210, USA
Venue:
Operations Research Letters
Year:
1987

Citing 2
Cited 1

A stochastic analysis of the NFD bin-packing algorithm

Journal of Algorithms
A probabilistic analysis of the next fit decreasing bin packing heuristic

Operations Research Letters

Next-fit packs a list and its reverse into the same number of bins

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We use a simple deterministic inequality to simplify and strengthen previous results on the probabilistic analysis of Next Fit Decreasing for Bin-Packing.