Traveling Salesperson Problem on TSPLIB u1432
0.03Optimality GapConcorde
Evaluation results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=111.82025.09 | 0.03 | |
| LKH-3Search Strategy=RUNS, Time(s)=95.62025.09 | 0.03 | |
| ViTSPTime(s)=83.22025.09 | 0.03 | |
| LKH-3Search Strategy=Default, Time(s)=3.82025.09 | 0.54 | |
| SITTime(s)=83.52025.09 | 2.28 | |
| INViTTime(s)=10.12025.09 | 5.09 | |
| DIFUSCO (S + 2-opt)Time(s)=37.42025.09 | 8.84 | |
| FITime(s)=0.82025.09 | 12.71 | |
| DeepACOTime(s)=213.42025.09 | 14.75 | |
| UDCTime(s)=89.22025.09 | 17.33 | |
| EoHTime(s)=87.42025.09 | 35.39 | |
| AM (G)Time(s)=1.12025.09 | 37.27 |