Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs:
2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs
-Find the number of bins required using the worst-fit decreasing (WFD) algorithm.
A) 4
B) 5
C) 6
D) 8

Question

Quizplus · Accepted Answer

The Worst-Fit Decreasing (WFD) algorithm sorts items in decreasing order and then follows the worst-fit rule, placing each item in the bin with the most available space that can accommodate the item. The sorted weights are 4, 4, 3, 3, 2, 2, 1, 1 lbs. Following WFD, the packing would be: Bin 1: 4, 1; Bin 2: 4, 1; Bin 3: 3, 2; Bin 4: 3, 2. Thus, 4 bins are required.

Questions Refer to This Bin-Packing Task