Traveling Salesperson Problem on TSPLIB vm1084
0Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=57.52025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=22.92025.09 | 0 | |
| ViTSPTime(s)=38.52025.09 | 0 | |
| LKH-3Search Strategy=Default, Time(s)=2.12025.09 | 0.12 | |
| SITTime(s)=38.92025.09 | 0.83 | |
| SOTime(s)=35.02025.09 | 2.2 | |
| DIFUSCO (S + 2-opt)Time(s)=25.82025.09 | 6.18 | |
| EoHTime(s)=53.82025.09 | 6.47 | |
| INViTTime(s)=6.52025.09 | 6.61 | |
| FITime(s)=0.42025.09 | 9.51 | |
| UDCTime(s)=53.22025.09 | 29.28 | |
| DeepACOTime(s)=171.92025.09 | 34.59 | |
| AM (G)Time(s)=0.82025.09 | 44.05 |