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.

-Route Improvement alternatives: what would the total mileage be if the 10 ton truck handles the tour 1-2-4-1 and the 8 ton truck handles the tour 1-3-5-1?

A) 155 miles
B) 158 miles
C) 122 miles
D) 169 miles
E) 150 miles