Traveling Salesman Problem
Cities
Generate new cities
#cities
Load 10.tsp
Load 11.tsp
Load 20.tsp
Load 1000.tsp
Initial solution
Simple (stupid)
Nearest Neighbour
Insertion
Complete run
One step
Animate
Heuristic
Simulated Annealing
Tabu Search
Genetic Algorithm
Run
seconds
One step
Animate
Using
Move
Swap
Replace
2-opt
3-opt
as neighbourhood search
Animation speed:
ms
City:
Shortest:
Delta:
Best:
Cities: