Choose the packing that results from the use of the worst-fit (WF) bin-packing algorithm to pack the following weights into bins that can hold no more than 9 lbs. $$4 \mathrm { lbs } , 5 \mathrm { lbs } , 3 \mathrm { lbs } , 2 \mathrm { lbs } , 7 \mathrm { lbs } , 6 \mathrm { lbs } , 4 \mathrm { lbs } , 2 \mathrm { lbs }$$
D) Another packing

Question

Choose the packing that results from the use of the worst-fit (WF) bin-packing algorithm to pack the following weights into bins that can hold no more than 9 lbs. $$4 \mathrm { lbs } , 5 \mathrm { lbs } , 3 \mathrm { lbs } , 2 \mathrm { lbs } , 7 \mathrm { lbs } , 6 \mathrm { lbs } , 4 \mathrm { lbs } , 2 \mathrm { lbs }$$ 
D) Another packing

Quizplus · Accepted Answer

The worst-fit bin-packing algorithm chooses the bin with the most available space and places the item in it. So, we would put the 7 lb item in the first bin, leaving 2 lbs of space. Then, we would put the 2 lb item in the same bin, leaving 0 lbs of space. We would repeat this process until all the items are packed. So the packing result would be:
Bin 1: 7 lbs + 2 lbs = 9 lbs
Bin 2: 6 lbs + 3 lbs = 9 lbs
Bin 3: 5 lbs + 4 lbs = 9 lbs

Choose the Packing That Results from the Use of the Worst-Fit