Csirik, J.; Galambos, G.; Frenk, J.B.G.; Frieze, A.M.; … - Erasmus University Rotterdam, Econometric Institute - 1986
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.