78.4k views
3 votes
Steve's Tours provides customers with a bus tour of historic southern New England. Steve bought the company from a distant relative and discovered a crude spreadsheet map that had been created to track the distances on the tour. Unfortunately, the tour looked rather inefficient, but Steve thought there was a possibility of using the spreadsheet to rationalize the tour. Load the excel file Traveling Salesman on BB. When you find the optimal so- lution, you can update the order of the visiting sites (cells A4:A17) to see an updated map of the tour.

What is the minimum length of a tour that covers the 14 southern New England cities?

User Obaylis
by
7.8k points

1 Answer

2 votes

Final answer:

The student's question relates to Geography and involves finding the optimal route for a bus tour, which is an example of the Traveling Salesman Problem.

Step-by-step explanation:

The question you’ve asked falls under the concept of Geography, specifically focusing on travel and itinerary planning. It seems that you're tasked with optimizing a bus tour route, which is akin to solving a Traveling Salesman Problem (TSP). The TSP is a famous logistical problem that seeks the shortest possible route to visit a number of cities and return to the origin city.

Although you’ve mentioned an Excel file named “Traveling Salesman” on BB (presumably Blackboard), which suggests that you may be using computational methods or algorithms to find the optimal solution, without access to the specific distances or software used, it is not possible to give an exact minimum length of the tour.

However, in general, to solve a TSP, you would use mathematical algorithms or heuristics to systematically explore different permutations of the tour to find the one with the smallest total distance.

User Doppelganger
by
8.6k points