Some distributions that allow perfect packing
暂无分享,去创建一个
[1] Wansoo T. Rhee,et al. Martingale Inequalities and NP-Complete Problems , 1987, Math. Oper. Res..
[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] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] C. Courcoubetis,et al. A bin-packing system for objects with sizes from a finite set: Necessary and sufficient conditions for stability and some applications , 1986, 1986 25th IEEE Conference on Decision and Control.
[5] Wansoo T. Rhee. Optimal Bin Packing with Items of Random Sizes , 1988, Math. Oper. Res..
[6] Wansoo T. Rhee,et al. Optimal Bin Packing with Items of Random Sizes III , 1989, SIAM J. Comput..
[7] Wansoo T. Rhee,et al. Optimal Bin Packing with Items of Random Sizes II , 1989, SIAM J. Comput..
[8] Journal of the Association for Computing Machinery , 1961, Nature.
[9] G. S. Lueker. An average-case analysis of bin packing with uniformly distributed item sizes , 1982 .
[10] O. Gaans. Probability measures on metric spaces , 2022 .
[11] N. Karmarkar. Probabilistic analysis of some bin-packing problems , 1982, FOCS 1982.