Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
暂无分享,去创建一个
[1] Wansoo T. Rhee. Optimal Bin Packing with Items of Random Sizes , 1988, Math. Oper. Res..
[2] Edward G. Coffman,et al. Probabilistic analysis of packing and partitioning algorithms , 1991, Wiley-Interscience series in discrete mathematics and optimization.
[3] Wansoo T. Rhee. A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size , 1990, SIAM J. Comput..
[4] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[5] Wansoo T. Rhee,et al. Optimal Bin Packing with Items of Random Sizes III , 1989, SIAM J. Comput..
[6] P. Major,et al. An approximation of partial sums of independent RV'-s, and the sample DF. I , 1975 .
[7] Walter Knödel,et al. A Bin Packing Algorithm with Complexity O(n log n) and Performance 1 in the Stochastic Limit , 1981, MFCS.