Traveling Salesman Problem on TSP N=20 10,000 instances (test)
3.83Objective ValueConcorde
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| ConcordeHardware=one CPU2021.10 | 3.83 | — | — | — | |
| LKHHardware=one CPU2021.10 | 3.83 | 0 | 6 | — | |
| Neural-2-OptInference Steps (T)=3k, Hardware=one 2080 TI GPU2021.10 | 3.83 | 0 | 47 | — | |
| Neural-2-OptInference Steps (T)=6k, Hardware=one 2080 TI GPU2021.10 | 3.83 | 0 | 1.5 | — | |
| Wu et al.Inference Steps (T)=1k, Hardware=one 2080 TI GPU2021.10 | 3.83 | 0.03 | 12 | — | |
| Wu et al.Inference Steps (T)=5k, Hardware=one 2080 TI GPU2021.10 | 3.83 | 0 | 1 | — | |
| DACTInference Steps (T)=1k, Hardware (Single)=one 2080 TI GPU, Hardware (Multi)=4 GPUs2021.10 | 3.83 | 0.04 | 2 | 40 | |
| DACTInference Steps (T)=5k, Hardware (Single)=one 2080 TI GPU, Hardware (Multi)=4 GPUs2021.10 | 3.83 | 0 | 10 | 3 | |
| DACTInference Steps (T)=10k, Hardware (Single)=one 2080 TI GPU, Hardware (Multi)=4 GPUs2021.10 | 3.83 | 0 | 21 | 7 | |
| DACTData Augmentation=x4, Hardware (Single)=one 2080 TI GPU, Hardware (Multi)=4 GPUs2021.10 | 3.83 | 0 | 1.5 | 28 | |
| POMOHardware=one 2080 TI GPU2021.10 | 3.83 | 0.04 | 1 | — | |
| POMOData Augmentation=x8, Hardware=one 2080 TI GPU2021.10 | 3.83 | 0.03 | 16 | — | |
| GCN-BSHardware=one 2080 TI GPU2021.10 | 3.84 | 0.01 | 12 | — | |
| AM-samplingHardware=one 2080 TI GPU2021.10 | 3.84 | 0.08 | 5 | — | |
| MDAM-BSHardware=one 2080 TI GPU2021.10 | 3.84 | 0 | 3 | — | |
| OR-ToolsHardware=one CPU2021.10 | 3.86 | 0.94 | 1 | — | |
| CVAE-Opt-DEHardware=one 2080 TI GPU2021.10 | — | 0 | — | — |