Traveling Salesperson Problem on TSPLIB d1655
0Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=24.42025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=150.02025.09 | 0 | |
| ViTSPTime(s)=111.22025.09 | 0 | |
| LKH-3Search Strategy=Default, Time(s)=4.52025.09 | 0.8 | |
| SITTime(s)=111.62025.09 | 5.36 | |
| DIFUSCO (S + 2-opt)Time(s)=46.22025.09 | 10.33 | |
| INViTTime(s)=12.72025.09 | 11.54 | |
| FITime(s)=1.22025.09 | 15.41 | |
| UDCTime(s)=146.82025.09 | 19.55 | |
| DeepACOTime(s)=241.72025.09 | 25.46 | |
| EoHTime(s)=147.22025.09 | 26.82 | |
| AM (G)Time(s)=1.42025.09 | 61.15 |