Traveling Salesperson Problem on TSPLIB dsj1000
0Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=46.22025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=20.52025.09 | 0 | |
| ViTSPTime(s)=69.62025.09 | 0.02 | |
| LKH-3Search Strategy=Default, Time(s)=1.92025.09 | 0.17 | |
| SITTime(s)=70.12025.09 | 1.21 | |
| DIFUSCO (S + 2-opt)Time(s)=23.62025.09 | 7.83 | |
| INViTTime(s)=7.62025.09 | 8.65 | |
| FITime(s)=0.42025.09 | 11.23 | |
| UDCTime(s)=47.02025.09 | 15.36 | |
| DeepACOTime(s)=165.12025.09 | 21.51 | |
| AM (G)Time(s)=0.82025.09 | 41.43 | |
| EoHTime(s)=48.12025.09 | 448.08 |