Dual bin packing with items of random sizes

Given a collection of items and a number of unit size bins, the dual bin packing problem requires finding the largest number of items that can be packed in these bins. In the present stochastic model, the item sizes are independent identically distributed according to a given probability measure . Denote by the largest number of these items that can be packed in bins, where is a constant. The authors show that exists, and that the random variable converges in distribution. the limit is identified as the distribution of the supremum of a certain Gaussian process cannonically attached to .