Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]

Published Online:https://doi.org/10.1287/moor.18.3.694

Consider n independent random variables uniformly distributed over [0, 1] and consider the minimum number Bk of unit size bins needed to pack these items under the restriction that no bin can accept more than k items. We prove that EB2EB3 is of order √n. But in sharp contrast, we show that EB3EBn is of a smaller order.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.