Traveling Salesperson Problem on TSPLIB fl3795
0.44Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=600.02025.09 | 0.44 | |
| ViTSPTime(s)=252.42025.09 | 0.57 | |
| LKH-3Search Strategy=RUNS, Time(s)=527.42025.09 | 0.67 | |
| LKH-3Search Strategy=Default, Time(s)=25.12025.09 | 1.73 | |
| SOTime(s)=121.02025.09 | 5.49 | |
| DIFUSCO (S + 2-opt)Time(s)=327.32025.09 | 6.98 | |
| SITTime(s)=252.72025.09 | 7.55 | |
| INViTTime(s)=36.42025.09 | 15.13 | |
| FITime(s)=5.62025.09 | 17.57 | |
| EoHTime(s)=304.12025.09 | 59.46 | |
| AM (G)Time(s)=4.32025.09 | 84.55 | |
| DeepACOTime(s)=506.72025.09 | 103.56 |