Skip to content

scantinibudden/Travelling-Salesman-Problem

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Travelling-Salesman-Problem

We tried to solve TSP using different heuristcs and metaheurists and compare their accuracy as well as speed.

Heuristics:

  • Greedy Algorythm
  • Minimum Spanning Tree

Metaheuristics:

  • Local Search
  • Tabu Search

Releases

No releases published

Packages

No packages published

Languages

  • Jupyter Notebook 96.5%
  • C++ 3.1%
  • Other 0.4%