Traveling salesman implementation
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