3. The travel time (in hours) between a depot (D) and each of three customers (A, B, and C) is represented by the following matrix:

a. Use the time-saved method for developing a route that minimizes time for a single vehicle (without capacity restrictions) to follow in visiting each of these customers. Assume that the vehicle will start at the depot and must return to the depot.

b. Could the time-saved method be used if there were a 15-hour limit on a vehicle away from the depot? How?

Transcribed Image Text:

To Location D A B C From DA 3 Location B 6 - 3 6 4 - 8 8 5 - 3 C 4 5 3