On Thursdays, Traxis Consolidated delivers liquid oxygen to its industrial customers in northern Michigan. The table below provides the driving time in minutes among all customers and the Traxis liquid oxygen depot location.

a. Currently, Traxis travels from the depot (A) to (F) to (G) to (D) to (E) to (H) to (B) to (C), then returns to (A). What is the total driving time using this route?
b. Using the depot (A) as the beginning location, create a route using the Nearest Neighbor heuristic. What is the total driving time using this route?
c. Use the Nearest Neighbor heuristic to calculate seven routes, each starting from one of Traxis€™s customer€™s locations. What are yourconclusions?

Transcribed Image Text:

A [depot] B DEF G H 26 38 3149 33 40 52 53 5475 35 5673 53- 4645 68 70 77 54 4625 41 30 32 75 45 2569 55 44 35 68 41 627 50 56 70 3055 2721 A [depot] 26 38 31 49 40 52 73 77 3244 50 21