Inequalities for Bin Packing - II
暂无分享,去创建一个
Consider the minimum number B n of unit size bins needed to pack items X 1 , …, X n that are independently distributed according to a given distribution μ concentrated on [0, 1]. We establish a sharp inequality for the deviation of B n from its expectation.
[1] Wansoo T. Rhee,et al. Martingale Inequalities and NP-Complete Problems , 1987, Math. Oper. Res..
[2] P. Major,et al. An approximation of partial sums of independent RV'-s, and the sample DF. I , 1975 .
[3] Some inequalities for bin packing , 1989 .