Exercise $3$: $($VRP: Savings Algorithm $$Clarke and Wright$)$

six customers are to be visited from a single depot. The capacity of each vehicle is

$30$ volume units $($v$.$u$).$ Customer orders and savings are given below:

$0123456$

$0-$

$1-1565101015$

$2-2153015$

$3-405535$

$4-520$

$5-25$

$6-$

Client $123456$

order $139104102$

Question:

fill in the following table and give a sagittal representation of the proposed solution

Iteration Arc to add result Truck Affected

route

Remaining

capacity