Chapter 6, Problem 43E

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	*