Optimal Bin Packing with Items of Random Sizes II