Traveling Salesperson Problem on TSPLIB pcb1173
0Optimality GapConcorde
Evaluation results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=50.22025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=93.02025.09 | 0.01 | |
| ViTSPTime(s)=124.32025.09 | 0.16 | |
| LKH-3Search Strategy=Default, Time(s)=2.22025.09 | 1.04 | |
| SITTime(s)=124.32025.09 | 1.54 | |
| SOTime(s)=38.02025.09 | 2.87 | |
| INViTTime(s)=8.12025.09 | 6.85 | |
| DIFUSCO (S + 2-opt)Time(s)=29.32025.09 | 9.26 | |
| FITime(s)=0.52025.09 | 15.27 | |
| DeepACOTime(s)=185.52025.09 | 20.4 | |
| UDCTime(s)=140.62025.09 | 20.7 | |
| AM (G)Time(s)=0.92025.09 | 41.71 | |
| EoHTime(s)=137.72025.09 | 104.29 |