C++ Implementation of 2-opt to the “Att48″ Travelling Salesman Problem

TweetIntroduction Some initial results from experimenting with the 2-opt heuristic and applying it to a standard traveling salesman test problem. A summary of the 2-opt heuristic is given here: http://en.wikipedia.org/wiki/2-opt A Visual Studio 2010 project is given here. A nearest neighbour search algorithm is included. A comparison is made of the kind of results we more »