A series of traveling salesman problem solvers.
Install SFML 2 via your package manager (Linux) or their website.
After obtaining the source run
cmake .
(or specify a generator via -G), and then build the project via
make
TSPRunner [CITY_LIST] [OPTIONS] -c [NUM_CITIES] -a [ALGORITHM]
Options: --no-gui Disables SFML
Algorithm shorthand:
r Random
t Two-Opt
s Simulated Annealing
Relevant city lists from the TSPLIB project are provided in the assets/data directory. Optimal results have already been computed here .
