jukuisma / tsp

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TSP

Travelling Salesman Problem with simulated annealing. Solve and visualize the optimal route through the 20 biggest cities in Finland with commands:

cd src/
make run

This reads the file input/coords.txt and tries to find the optimal route by running 10 individual simulations with 1e6 MCMC steps and initial temperature of T=2000.

About


Languages

Language:HTML 60.4%Language:C 24.8%Language:CSS 8.2%Language:Makefile 3.1%Language:JavaScript 1.8%Language:Awk 0.9%Language:Python 0.4%Language:Shell 0.2%Language:C++ 0.0%