Question: Complete 2 & 3 Please! a. Propose an efficient route by using the nearest neighbour heuristic with the warehouse as the starting city. What is





a. Propose an efficient route by using the nearest neighbour heuristic with the warehouse as the starting city. What is the total distance travelled? b. Use the nearest neighbour heuristic to calculate the five other routes, each starting from one of Royal Seafood's customer's location. What is the best route for Royal Seafood? 3. On Thursdays, Traxis Consolidated delivers liquid oxygen to its industrial customers in Alberta. The following table provides the driving time in minutes among all customers and the Traxis liquid oxygen depot location in Calgary. 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 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 neighbour heuristic. What is the total driving time using this route? c. Use the nearest neighbour heuristic to calculate seven routes, each starting from one of Traxis's customer's locations. What are your conclusions? 2. Royal Seafood delivers fresh fin and shellfish to specialty grocery stores in the Greater Toronto Area (GTA). The company packs a delivery truck in Toronto and then drives in a 82 single route to its five major customers spread throughout the region. The distances in kilometres between all locations may be found in the table below. a. Propose an efficient route by using the nearest neighbour heuristic with the warehouse as the starting city. What is the total distance travelled? b. Use the nearest neighbour heuristic to calculate the five other routes, ditional student problems and supporting software are available on the npanion website for study preparation, in-depth analysis, and ignments. 1. On a daily basis, a medical services van is dispatched from Maplewood Hospital to pick up blood and platelet donations made at its local donation centres. The distances in kilometres between all locations may be found in Table 3,2. a. The medical services van travels from Maplewood Hospital (A) to (B) to (C) to (D) to (E) and then returns to the Hospital (A). What is the total number of kilometres that the van must travel using this route? b. Using Maplewood Hospital as the beginning location, create a route using the nearest neighbour heuristic. What is the total number of kilometres that the van must travel using this route? c. Using Valley Hills (E) as the beginning location, create a route using the nearest neighbour heuristic. What is the total number of miles that the van must travel using this route
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
