论文信息 - Probabilistic analysis of the next fit decreasing algorithm for bin-packing - 字舞流文

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

[1] Micha Hofri,et al. A Stochastic Analysis of the NFD Bin-Packing Algorithm , 1986, J. Algorithms.

[2] A. Frieze,et al. A probabilistic analysis of the next fit decreasing bin packing heuristic , 1986 .

[3] Edward G. Coffman,et al. A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing , 1981 .

[4] W. Hoeffding. Probability inequalities for sum of bounded random variables , 1963 .