The First Fit Decreasing Algorithm
Firstly, reorder the items so that they are in decreasing order.
Then apply the first-fit algorithm to the reordered list.
The reordered list (using a sorting algorithm if necessary):
15 14 9 9 8 8 7 7 6 6 5
The are packed as in the following diagram. With each being fitted into the first bin into which it will fit.
Bin 1 15 5
Bin 2 14 6
Bin 3 9 9
Bin 4 8 8
Bin 5 7 7 6
