2.
32
45
17
23
38
28
16
9
12
10
The numbers in the list above represent the lengths, in metres, of ten lengths of fabric. They are to be cut from rolls of fabric of length 60 m .
- Calculate a lower bound for the number of rolls needed.
- Use the first-fit bin packing algorithm to determine how these ten lengths can be cut from rolls of length 60 m .
- Use full bins to find an optimal solution that uses the minimum number of rolls.