- The following lengths of cloth (in metres) are to be cut from standard 24 metre rolls.
$$\begin{array} { l l l l l l l l l l l l }
6 & 6 & 4 & 6 & 8 & 8 & 4 & 12 & 14 & 6 & 14 & 8
\end{array}$$
- Considering only the total amount, what is the least number of rolls that are needed?
- Using the first-fit decreasing algorithm, show that the lengths could be cut from 5 rolls.
- Using "full-bin" combinations show that it is possible to cut these lengths from the number of rolls found in part (a).
- Comment on this result.