On Thursdays Traxis Consolidated delivers liquid oxygen to its industrial
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?
Membership TRY NOW
  • Access to 800,000+ Textbook Solutions
  • Ask any question from 24/7 available
    Tutors
  • Live Video Consultation with Tutors
  • 50,000+ Answers by Tutors
OR
Relevant Tutors available to help