Traveling Salesman Problem on TSPLIB d15112 1.0 (test)
0.22Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=2172.02025.09 | 0.22 | |
| ConcordeTime(s)=2500.02025.09 | 0.44 | |
| LKH-3Variant=RUNS, Time(s)=2974.52025.09 | 0.84 | |
| LKH-3Variant=Default, Time(s)=524.32025.09 | 1.22 | |
| SITTime(s)=2173.22025.09 | 3.3 | |
| INViTTime(s)=234.32025.09 | 8.04 | |
| EoHTime(s)=2501.72025.09 | 11.41 | |
| FITime(s)=104.112025.09 | 11.67 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=8226.82025.09 | 61.81 | |
| DeepACOTime(s)=4560.32025.09 | 84.05 | |
| AM (G)Time(s)=35.462025.09 | 105.51 |