Traveling Salesman Problem on TSPLIB rl11849 1.0 (test)
0.85Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=1000.02025.09 | 0.85 | |
| ViTSPTime(s)=785.12025.09 | 1.03 | |
| LKH-3Variant=RUNS, Time(s)=1014.42025.09 | 1.06 | |
| LKH-3Variant=Default, Time(s)=311.82025.09 | 1.75 | |
| SITTime(s)=785.22025.09 | 5.01 | |
| INViTTime(s)=154.02025.09 | 10.19 | |
| FITime(s)=60.502025.09 | 19.39 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=5097.62025.09 | 52.49 | |
| DeepACOTime(s)=2513.42025.09 | 94.37 | |
| AM (G)Time(s)=23.512025.09 | 104.74 | |
| EoHTime(s)=725.62025.09 | 114.86 |