Skip to content

manta-3-3/TSP_Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

different algorithms for the travelling salesman problem

exact:

  • brute-force search
  • cutting plane

heuristics:

  • Ant Colony Optimization (ACO)
  • Genetic Algorithm (GA)
  • Minimum Spanning Tree Heuristik (MST-heuristic)
  • 2-opt
  • (christofides algorithm)

About

Different algorithms for the travelling salesman problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages