dolution

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. From/To A (depot) B C D E F G H A (depot) – 73 65 47 84 32 29 23 B 73 – 38 56 78 30 27 51 C 65 38 – 69 54 57 67 45 D 47 56 69 – 43 61 33 52 E 84 78 54 43 – 37 46 62 F 32 30 57 61 37 – 35 47 G 29 27 67 33 46 35 – 18 H 23 51 45 52 62 47 18 – a. Currently, Traxis travels from the depot (A) to (F) to (G) to (D) to (E) to (H) to (B) to (C), then return b. Using the depot (A) as the beginning location, create a route using the NN heuristic. What is the total driving time using this route? c. Use the NN heuristic to calculate seven routes, each starting from one of Traxis’s customer’s locations. What are your conclusions