Imagine a salesperson that needs to travel to 30 cities. The salesperson wants to begin in his or her hometown, visit every city exactly once, and return to the hometown. In what sequence should the salesperson visit the cities in order to minimize the total amount of traveling time on the road between cities? The significance of the traveling salesman problem (TSP) lies in the fact that many other problems can be translated into a traveling salesman formulation and that a brute force... więcej

Salem Press Encyclopedia of Science, 2022. 2p.