and-kul/salesman_simulated_annealing

Source code for HW 2 of "Advanced Statistics" course at Innopolis University

Jupyter Notebook

Simulated Annealing to solve Salesman Problem

Advanced Statistics course at IU: Homework 2

The task is to find the optimal traveling salesman route through 30 most populated cities in Russia.

Please, check out the report.pdf

You can find the source code in path_through_30_cities.ipynb

Videos with visualizations:

Annealing rate 0.99: rate_0.99.mp4
Annealing rate 0.995: rate_0.995.mp4
Annealing rate 0.999: rate_0.999.mp4