Traveling Salesman Problem on TSPLIB d18512 1.0 (test)
0.36Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=2319.02025.09 | 0.36 | |
| ConcordeTime(s)=2941.02025.09 | 0.57 | |
| LKH-3Variant=RUNS, Time(s)=3176.22025.09 | 0.94 | |
| LKH-3Variant=Default, Time(s)=728.22025.09 | 1.29 | |
| SITTime(s)=2320.12025.09 | 3.73 | |
| INViTTime(s)=373.92025.09 | 8.38 | |
| FITime(s)=155.372025.09 | 11.77 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=12163.22025.09 | 80.49 | |
| DeepACOTime(s)=7665.82025.09 | 100.42 | |
| AM (G)Time(s)=50.772025.09 | 118.44 |