The traveling salesman problem (TSP) is an old and well-studied problem in computer science. Given a collection of cities on a map, a salesman must make a tour of the cities, visiting each once, and returning to the city from which he started. Of all the ways that he could travel from city to city, he must find the one that requires him to travel the least total distance (our salesman is nothing i
![TSP Art](https://cdn-ak-scissors.b.st-hatena.com/image/square/58ba8d2ea8f8e9d7cd076f4347388ac688501b36/height=288;version=1;width=512/http%3A%2F%2Fwww.cgl.uwaterloo.ca%2Fcsk%2Fprojects%2Ftsp%2Fimages%2Fpenguins.png)