Skip to content

Using a metaheaurisitic technique called Simulated Annealing to solve the Traveling Salesman Problem.

License

Notifications You must be signed in to change notification settings

Hellisotherpeople/Simulated-Annealing-TSP-Numba

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Simulated-Annealing-TSP-Numba

Using a metaheaurisitic technique called Simulated Annealing to solve the Traveling Salesman Problem.

The numba version is about 100x faster than the pure python version. Also, it's parallelized and will use as many CPU cores as you'll give it. It respects things like taskset and numactl for reducing the number of CPUs used.

About

Using a metaheaurisitic technique called Simulated Annealing to solve the Traveling Salesman Problem.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages