1.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.
.png)
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?