Traveling Salesperson Problem on TSPLIB rl1304
0Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=25.82025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=45.92025.09 | 0 | |
| ViTSPTime(s)=27.22025.09 | 0.14 | |
| LKH-3Search Strategy=Default, Time(s)=2.72025.09 | 0.55 | |
| SITTime(s)=27.42025.09 | 1.51 | |
| SOTime(s)=42.02025.09 | 6.76 | |
| INViTTime(s)=8.32025.09 | 8.97 | |
| DIFUSCO (S + 2-opt)Time(s)=33.12025.09 | 9.22 | |
| FITime(s)=0.62025.09 | 22.99 | |
| UDCTime(s)=42.12025.09 | 28.29 | |
| DeepACOTime(s)=200.62025.09 | 35 | |
| AM (G)Time(s)=1.02025.09 | 38.22 | |
| EoHTime(s)=41.92025.09 | 89.73 |