A company delivers stock to a number of customers (C1...C6) each day using small trucks with limited capacities. It has tabulated the distance each customer is from the company depot and from each other as detailed in the following table:

Today the unit requirements of each customer are as follows:

Each truck has a capacity of 42 units.

Apply the Savings Heuristic to this scheduling problem to determine a satisfactory solution and comment on it.

\begin{tabular}{|l|lllll|} \hline C1 & C2 & C3 & C4 & C5 & C6 \\ \hline 11 & 10 & 22 & 24 & 16 & 20 \\ \hline \end{tabular}