Traveling Salesperson Problem on TSPLIB u2319
0.06Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=244.92025.09 | 0.06 | |
| LKH-3Search Strategy=RUNS, Time(s)=316.42025.09 | 0.08 | |
| ConcordeTime(s)=443.92025.09 | 0.11 | |
| SITTime(s)=245.12025.09 | 0.22 | |
| LKH-3Search Strategy=Default, Time(s)=10.72025.09 | 0.32 | |
| INViTTime(s)=18.82025.09 | 0.93 | |
| DIFUSCO (S + 2-opt)Time(s)=94.82025.09 | 5.72 | |
| FITime(s)=2.12025.09 | 6.54 | |
| DeepACOTime(s)=321.12025.09 | 11.12 | |
| UDCTime(s)=265.12025.09 | 21.52 | |
| AM (G)Time(s)=2.22025.09 | 29.92 | |
| EoHTime(s)=265.72025.09 | 50.31 |