pytsp¶

https://img.shields.io/pypi/v/pytsp.svg

https://img.shields.io/travis/BraveDistribution/pytsp.svg

Documentation Status

Few algorithms for TSP problem in Python

Free software: MIT license
Documentation: https://pytsp.readthedocs.io.

Notice¶

This package is under heavy development. The code may not be efficient and may potentially lead to bugs.

Features¶

Christofides algorithm
Minimal spanning tree (Prim algorithm)
2-opt algorithm
3-opt algorithm
Permutations
Nearest Neighbor
Simulated Annealing (SA)
B&B algorithm (LB based on 2 nearest neighbours, bad performance)

Contributions¶

Feel free to contribute any way possible for you (Implement new algorithms or tests)
Feel free to ask for new algorithms via “Issues” tab.

Credits¶

This package was created with Cookiecutter and the audreyr/cookiecutter-pypackage project template.