Stochastic Analysis of a Modified First Fit Decreasing Packing
暂无分享,去创建一个
[1] David S. Johnson,et al. Approximation Algorithms for Bin-Packing — An Updated Survey , 1984 .
[2] George S. Lueker,et al. Bin packing with items uniformly distributed over intervals [a,b] , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[3] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[4] Wansoo T. Rhee,et al. Martingale Inequalities and NP-Complete Problems , 1987, Math. Oper. Res..
[5] G. S. Lueker. An average-case analysis of bin packing with uniformly distributed item sizes , 1982 .
[6] P. Major,et al. An approximation of partial sums of independent RV'-s, and the sample DF. I , 1975 .
[7] G. S. Lueker,et al. Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics , 1988 .
[8] Wansoo T. Rhee,et al. Optimal Bin Packing with Items of Random Sizes III , 1989, SIAM J. Comput..
[9] Wansoo T. Rhee. Optimal Bin Packing with Items of Random Sizes , 1988, Math. Oper. Res..
[10] Frank Thomson Leighton,et al. Some unexpected expected behavior results for bin packing , 1984, STOC '84.