/tsp-solvers

A collection of traveling salesman problem solvers, including 2-opt, simulated annealing, etc.

Primary LanguageC++

TSP Solvers

A series of traveling salesman problem solvers.

Dependencies

Install SFML 2 via your package manager (Linux) or their website.

Build instructions:

After obtaining the source run

cmake .

(or specify a generator via -G), and then build the project via

make

Usage instructions

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 .