Use the Cluster-first-route-second heuristic to determine acceptable total mileage delivery routes for two trucks (6 ton and 10 ton capacities) and the following network of customers with their shipping requirements, starting from location 1.Start with two tours: Tour 1€”1-5-4-1 and Tour 2€”1-2-3-1then use the Clark and Wright Savings Heuristic to find an improvement on total distance traveled.

Transcribed Image Text:

78mi. 46 mi. 93 mi. 40 mi. 52 mi. 44 mi. 40 mi. 59 mi. 88 mi. 72 mi. Node Dem. /day (tons) 3. 3. 2. 3.