/simulated-annealing-salesman-russia

This is the solution to assignment 3 of STDSR at Innopolis University

Primary LanguageJupyter Notebook

Simulated Annealing and Travelling Salesman Problem

This is the solution to assignment 3 of STDSR at Innopolis University.

Author: Artem Bakhanov (email)

Problem

Solve Travelling Salesman Problem for 30 most populated cities in Russia with Simulated Annealing algorithm.

Animation

anim.mp4

The final solution

solution