Question 3.100

70. Find the minimum number of bins necessary to pack items of size 8, 5, 3, 4, 3, 7, 8, 8, 6, 5, 3, 2, 1, 2, 1, 2, 1, 3, 5, 2, 4, 2, 6, 5, 3, 4, 2, 6, 7, 7, 8, 6, 5, 4, 6, 1, 4, 7, 5, 1, 2, 4 in bins of capacity (a) through (d) using the FF and FFD algorithms. Can you determine whether any of the packings you get are optimal?

  1. 9
  2. 10
  3. 11
  4. 12