Use the Cluster-First-Route-Second Heuristic for Two Trucks (10 Ton and 8

Multiple Choice

Use the Cluster-first-route-second heuristic for two trucks (10 ton and 8 ton capacities) and the following network of customers with their shipping requirements, starting from location 1.

-Using the Clark and Wright savings heuristic, calculate the savings for the paired combinations of delivery nodes 1, 4 and 5.

A) 79
B) 85
C) 82
D) 76
E) 27