This exercise is a continuation of Darren's sales trip problem ( Exercise 39 ). Find the repetitive nearest-neighbor tour, and give the total cost for this tour. Write the answer using Atlanta as the starting city. 39. Darren is a sales rep whose territory consists of the six cities in the mileage chart shown in Fig. 6-45 . Darren wants to visit customers at each of the cities, starting and ending his trip in his home city of Atlanta. His travel costs (gas, insurance, etc.) average $0.75 per mile. a. Find the nearest-neighbor tour with Atlanta as the starting city. What is the total cost of this tour? b. Find the nearest-neighbor tour using Kansas City as the starting city. Write the tour as it would be traveled by Darren, who must start and end the trip in Atlanta. What is the total cost of this tour? Mileage chart Atlanta Columbus Kansas City Minneapolis Pierre Tulsa Atlanta * 533 798 1068 1361 772 Columbus 533 * 656 713 1071 802 Kansas City 798 656 * 447 592 248 Minneapolis 1068 713 447 * 394 695 Pierre 1361 1071 592 394 * 760 Tulsa 772 802 248 695 760 *
This exercise is a continuation of Darren's sales trip problem ( Exercise 39 ). Find the repetitive nearest-neighbor tour, and give the total cost for this tour. Write the answer using Atlanta as the starting city. 39. Darren is a sales rep whose territory consists of the six cities in the mileage chart shown in Fig. 6-45 . Darren wants to visit customers at each of the cities, starting and ending his trip in his home city of Atlanta. His travel costs (gas, insurance, etc.) average $0.75 per mile. a. Find the nearest-neighbor tour with Atlanta as the starting city. What is the total cost of this tour? b. Find the nearest-neighbor tour using Kansas City as the starting city. Write the tour as it would be traveled by Darren, who must start and end the trip in Atlanta. What is the total cost of this tour? Mileage chart Atlanta Columbus Kansas City Minneapolis Pierre Tulsa Atlanta * 533 798 1068 1361 772 Columbus 533 * 656 713 1071 802 Kansas City 798 656 * 447 592 248 Minneapolis 1068 713 447 * 394 695 Pierre 1361 1071 592 394 * 760 Tulsa 772 802 248 695 760 *
This exercise is a continuation of Darren's sales trip problem (Exercise 39). Find the repetitive nearest-neighbor tour, and give the total cost for this tour. Write the answer using Atlanta as the starting city.
39. Darren is a sales rep whose territory consists of the six cities in the mileage chart shown in Fig. 6-45. Darren wants to visit customers at each of the cities, starting and ending his trip in his home city of Atlanta. His travel costs (gas, insurance, etc.) average $0.75 per mile.
a. Find the nearest-neighbor tour with Atlanta as the starting city. What is the total cost of this tour?
b. Find the nearest-neighbor tour using Kansas City as the starting city. Write the tour as it would be traveled by Darren, who must start and end the trip in Atlanta. What is the total cost of this tour?
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.