TSP Generator <- Sean Forman <- You Are Here
Explanation of traveling salesman problems and methods of solving them
When given a set of cities from the United States, this script will generate a map and data necessary to construct a Traveling Salesman Problem for the given set of cities. It determines inter-city great circle distances, and generates a matrix of inter-city distances. It will also apply a series of heuristic techniques to find approximate solutions to the given TSP problem (Repetitive Nearest Neighbor and Cheapest Link).
Enter a list of up to 30 cities in the following format:
Philadelphia, PA Des Moines, IA Los Angeles, CA
This page is an editor's pick at Michael Trick's Operations Research Page.
The map technology is from the Census Bureau.