/TSP-Solver

Small solver for the travelling salesman problem

Primary LanguagePython

Language

Python 3.6.2

Libraries

⋅⋅* Pandas ⋅⋅* Scikit LEarn ⋅⋅* SciPy ⋅⋅* Argparse

Algos

1.KMeans 2.Nearest Neighbor 3.3-opt 4.2-opt

Usage

./main.py <nb of salesmen>

Variables

You can modify the iterations variable in the function two_opt in algos.py to speed up the program or to get more precise results