A young entrepreneur owns a fresh coconut depot/warehouse in the Kemanggisan area, West Jakarta. The fresh coconut will be distributed to 11 restaurants in the Kemanggisan area using two motorbikes. Two motorbike can only accommodate 405 coconuts in one delivery, the demand for young coconut every day from each restaurant is as follows:

The fresh coconuts must be sent to the restaurant every day. Delivery time is not limited, as long as it can be visited once for each restaurant. Every 20 km, the motorcycle consumes 1 liter of gasoline and the price of gasoline per liter is Rp. 10.000, -. The distance between each depot/warehouse point and restaurant point can be seen in this table:

a.Design an optimal transportation route using the (i) Nearest Neighbor and (ii) Clark & Weight Saving algorithm methods.

b.Compare the costs for the two methods, which method has the least cost.

\begin{tabular}{|c|c|} \hline Restaurant & Bequest(item) \\ \hline A & 70 \\ \hline B & 70 \\ \hline C & 58 \\ \hline D & 71 \\ \hline E & 74 \\ \hline F & 55 \\ \hline G & 57 \\ \hline H & 53 \\ \hline I & 60 \\ \hline J & 55 \\ \hline K & 72 \\ \hline \end{tabular} \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline Dari/Ke & 0 & A & B & C & D & E & F & G & H & I & J & K \\ \hline 0 & 0 & & & & & & & & & & & \\ \hline A & 42.6 & 0 & & & & & & & & & & \\ \hline B & 47.5 & 9.8 & 0 & & & & & & & & & \\ \hline C & 46.4 & 3.5 & 8.2 & 0 & & & & & & & & \\ \hline D & 53 & 19.7 & 13.5 & 24.7 & 0 & & & & & & & \\ \hline E & 49.2 & 15.2 & 5.8 & 14.4 & 7.6 & 0 & & & & & & \\ \hline F & 63.2 & 14.9 & 26.5 & 14.1 & 41.9 & 32.1 & 0 & & & & & \\ \hline G & 51.6 & 11.20 & 15.5 & 10.4 & 36.4 & 21.1 & 5.3 & 0 & & & & \\ \hline H & 46.4 & 4.9 & 7.8 & 2.7 & 20.7 & 13.4 & 12.7 & 8.5 & 0 & & & \\ \hline I & 47.7 & 13.6 & 2.7 & 11.9 & 13 & 6 & 21.6 & 18.5 & 10.5 & 0 & & \\ \hline J & 36.8 & 7.3 & 15.2 & 9.7 & 25.9 & 18.3 & 19.5 & 14 & 19.7 & 15.5 & 0 & \\ \hline K & 39.7 & 6.5 & 7.6 & 9 & 18.9 & 10.7 & 19.5 & 16.3 & 13.1 & 8 & 9 & 0 \\ \hline \end{tabular} \begin{tabular}{|c|c|} \hline Restaurant & Bequest(item) \\ \hline A & 70 \\ \hline B & 70 \\ \hline C & 58 \\ \hline D & 71 \\ \hline E & 74 \\ \hline F & 55 \\ \hline G & 57 \\ \hline H & 53 \\ \hline I & 60 \\ \hline J & 55 \\ \hline K & 72 \\ \hline \end{tabular} \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline Dari/Ke & 0 & A & B & C & D & E & F & G & H & I & J & K \\ \hline 0 & 0 & & & & & & & & & & & \\ \hline A & 42.6 & 0 & & & & & & & & & & \\ \hline B & 47.5 & 9.8 & 0 & & & & & & & & & \\ \hline C & 46.4 & 3.5 & 8.2 & 0 & & & & & & & & \\ \hline D & 53 & 19.7 & 13.5 & 24.7 & 0 & & & & & & & \\ \hline E & 49.2 & 15.2 & 5.8 & 14.4 & 7.6 & 0 & & & & & & \\ \hline F & 63.2 & 14.9 & 26.5 & 14.1 & 41.9 & 32.1 & 0 & & & & & \\ \hline G & 51.6 & 11.20 & 15.5 & 10.4 & 36.4 & 21.1 & 5.3 & 0 & & & & \\ \hline H & 46.4 & 4.9 & 7.8 & 2.7 & 20.7 & 13.4 & 12.7 & 8.5 & 0 & & & \\ \hline I & 47.7 & 13.6 & 2.7 & 11.9 & 13 & 6 & 21.6 & 18.5 & 10.5 & 0 & & \\ \hline J & 36.8 & 7.3 & 15.2 & 9.7 & 25.9 & 18.3 & 19.5 & 14 & 19.7 & 15.5 & 0 & \\ \hline K & 39.7 & 6.5 & 7.6 & 9 & 18.9 & 10.7 & 19.5 & 16.3 & 13.1 & 8 & 9 & 0 \\ \hline \end{tabular}