Skip to content

caiomcg/TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP

Traveling salesman implementation

Results

Below are listed the results using several inputs. The results contain the best case, the average result for a solution, the best solution, the average time and the gap between the best result and the best case.

The machine used was an Asus x550-ln notebook with the following specs.

  • Intel(R) Core(TM) i5-4210U CPU
  • 10 GB of RAM
  • Kingston 240GB UV400 SSD

The operating system used was Kubuntu 18.04 with Linux Kernel 4.15.0-51-generic

About

Traveling salesman implementation

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published