Traveling Salesman
Comparing Python methods for finding a route through a set of stops.
What I did
I implemented and compared several Traveling Salesman Problem solvers.
Result: The repository includes Python code, route images, and comparisons of the tested algorithms.
Tools
- Python
- Optimization
- Heuristics
- Algorithm comparison
Results apply to the tested examples, not every routing problem or the separate municipal inspection project.
Project gallery
Historical portfolio screenshots. 2 images. Select an image to view it full size.
Technical details
Independent portfolio project
Better routes can take longer to calculate as the number of stops grows.
- Compare exact methods with greedy and local-search methods.
- Test simulated annealing and genetic algorithms.
- Compare route maps and running times for the example problems.