pytsp
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)
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.