Skip to content

Generate traveling salesman problems (TSP) and approximate solutions

License

Notifications You must be signed in to change notification settings

nickrose/tsp_algo

Repository files navigation

TSP ALGO

Some basic functionality for generating, plotting, and solving traveling salesman route-planning problems.

Implements a basic greedy nearest neighbors approach as well as using Dijkstra for intermediate route finding.

To get started, just have a look at interesting_paths.ipynb in Jupyter notebook and execute the cells. The tsp_solver.ipynb has some examples of how to use the self-contained solver class TSP (in tsp_project/algo.py).

As far as setup, first make sure to run python setup.py develop in the from the tsp_algo folder, this should attempt to install all required packages. Then try running the Jupyter notebook.

About

Generate traveling salesman problems (TSP) and approximate solutions

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published