A number of solutions to the classic travelling salesman NP-hard formulation; traveling salesman wishes to visit every city exactly once, then return to their starting point with the minimal distance travelled. Approaches:
- hill climbing approach:
- heuristic algorithms
Data is included in city-data.txt
, containing the latitudes and longitudes of the fifty state capitals of the U.S.A. Each line contains:
- name of the state,
- name of the city,
- latitude, and
- longitude.
It represents the path the salesman follows, starting with the first city in the list and ending back at the first city in the list.