Traveling Salesperson Problem on TSPLIB vm1748
0.05Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=189.42025.09 | 0.05 | |
| ViTSPTime(s)=162.82025.09 | 0.05 | |
| LKH-3Search Strategy=RUNS, Time(s)=180.02025.09 | 0.12 | |
| LKH-3Search Strategy=Default, Time(s)=5.32025.09 | 0.55 | |
| SITTime(s)=163.12025.09 | 1.17 | |
| EoHTime(s)=179.62025.09 | 3.47 | |
| SOTime(s)=58.02025.09 | 3.61 | |
| INViTTime(s)=11.82025.09 | 8.26 | |
| DIFUSCO (S + 2-opt)Time(s)=53.82025.09 | 8.93 | |
| FITime(s)=1.22025.09 | 11.9 | |
| UDCTime(s)=178.32025.09 | 33.24 | |
| DeepACOTime(s)=250.82025.09 | 34.78 | |
| AM (G)Time(s)=1.52025.09 | 49.56 |