Inequalities for bin packing-II

0.00 Avg rating—0 Votes

Article ID:	iaor1994720
Country:	United States
Volume:	18
Issue:	3
Start Page Number:	685
End Page Number:	693
Publication Date:	Aug 1993
Journal:	Mathematics of Operations Research
Authors:	Rhee Wansoo T.
Keywords:	probability

Abstract:

Consider the minimum number Bn of unit size bins needed to pack items X1,...,Xn that are independently distributed according to a given distribution μ concentrated on [0,1]. The paper establishes a sharp inequality for the deviation of Bn from its expectation.

Reviews

Required fields are marked *. Your email address will not be published.