Skip to content

kziemianek/tsp-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

tsp-solver

Finds (or at least tries) near-optimal solutions for traveling salesman problem instances.

Supported meta-heuristics:

  • hill climbing
  • simulated annealing
  • random search

Be sure to have sufficient memory to run large instances!

running

cargo run

testing

cargo test

linting

cargo fmt

About

Help salesman find the shortest route!

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages