A. 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?

The route is __________ with total driving time of_____ minutes. ?(Enter your response as a whole? number.)

B. Use the Nearest Neighbor heuristic to calculate seven? routes, each starting from one of? Traxis's customer's locations. What are your? conclusions?

The shortest route is ______ having the driving time of _____ minutes. Note that using the same sequence of cities we can start the route at any one of them and travel the same total distance.

On Thursdays, Traxis Consolidated delivers liquid oxygen to its industrial customers in northern Michigan. Table 1 provides the driving time in minutes among all customers and the Traxis liquid oxygen depot location. Click the icon to view Table 1. a. Currently, Traxis travels from the depot (A) to (D) to (B) to (H) to (F) to (E) to (C) to (G) then returns to (A). What is the total driving time using this route? Total driving time of route ADBHFECGA is minutes. (Enter your response as a whole number.) * More Info X B C D E F G H A [depot) 66 58 40 77 25 22 16 A [depot] B 31 44 49 62 71 47 36 23 50 20 60 31 49 38 45 26 66 58 40 77 25 22 16 D E F G H 54 30 62 47 50 71 23 20 39 28 36 54 26 45 55 40 11 30 39 55 60 38 28 40 44 11