Traveling Salesperson Problem on TSPLIB nrw1379
0Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=45.72025.09 | 0 | |
| ViTSPTime(s)=104.62025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=162.42025.09 | 0.01 | |
| LKH-3Search Strategy=Default, Time(s)=3.42025.09 | 0.61 | |
| SITTime(s)=104.82025.09 | 1.55 | |
| SOTime(s)=44.02025.09 | 1.63 | |
| INViTTime(s)=10.02025.09 | 6.57 | |
| DIFUSCO (S + 2-opt)Time(s)=36.12025.09 | 9.7 | |
| FITime(s)=0.82025.09 | 11.29 | |
| DeepACOTime(s)=209.82025.09 | 18.92 | |
| UDCTime(s)=148.62025.09 | 18.94 | |
| AM (G)Time(s)=1.12025.09 | 37.74 | |
| EoHTime(s)=146.22025.09 | 94.52 |