Csirik, J.; Galambos, G.; Frenk, Frenk, J.B.G.; Frieze, A.M. - Faculteit der Economische Wetenschappen, Erasmus … - 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.
