Traveling Salesman Problem on TSP N=50 10,000 instances (test)
5.69Objective ValuePOMO
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| POMOData Augmentation=x82021.10 | 5.69 | 3 | 16 | — | — | |
| Concorde2026.06 | 5.6948 | 0 | — | — | 96 | |
| LKH32026.06 | 5.6949 | 0.001 | — | — | 63.6 | |
| Concorde2021.10 | 5.7 | — | — | — | — | |
| LKH2021.10 | 5.7 | 0 | 1.5 | — | — | |
| Neural-2-OptInference Steps (T)=3k2021.10 | 5.7 | 10 | 1 | — | — | |
| Neural-2-OptInference Steps (T)=6k2021.10 | 5.7 | 6 | 2 | — | — | |
| DACTInference Steps (T)=1k2021.10 | 5.7 | 14 | 7 | 2 | — | |
| DACTInference Steps (T)=5k2021.10 | 5.7 | 2 | 32 | 8 | — | |
| DACTInference Steps (T)=10k2021.10 | 5.7 | 1 | 1 | 17 | — | |
| DACTData Augmentation=x42021.10 | 5.7 | 0 | 4 | 1 | — | |
| GCN-BS2021.10 | 5.7 | 1 | 18 | — | — | |
| MDAM-BS2021.10 | 5.7 | 3 | 14 | — | — | |
| POMO2021.10 | 5.7 | 21 | 2 | — | — | |
| Wu et al.Inference Steps (T)=5k2021.10 | 5.71 | 24 | 1.5 | — | — | |
| GeoRouteNetDecode=Beam-1000, Params (M)=2.0242026.06 | 5.7134 | 0.32 | — | — | 33.16 | |
| NAR4TSP-MCSDecode=Beam-1000, Params (M)=0.9122026.06 | 5.7152 | 0.36 | — | — | 44.17 | |
| GRN-PGDecode=Beam-1000, Params (M)=2.0242026.06 | 5.7159 | 0.37 | — | — | 45.25 | |
| NAR4TSP-RDecode=Beam-1000, Params (M)=0.9122026.06 | 5.7187 | 0.42 | — | — | 42.12 | |
| GeoRouteNetDecode=Beam-100, Params (M)=2.0242026.06 | 5.7197 | 0.43 | — | — | 33.65 | |
| GRN-PGDecode=Beam-100, Params (M)=2.0242026.06 | 5.7239 | 0.51 | — | — | 42.24 | |
| NAR4TSP-MCSDecode=Beam-100, Params (M)=0.9122026.06 | 5.7244 | 0.52 | — | — | 39.28 | |
| AM-sampling2021.10 | 5.73 | 52 | 24 | — | — | |
| NAR4TSP-RDecode=Beam-100, Params (M)=0.9122026.06 | 5.7306 | 0.63 | — | — | 37.98 | |
| Wu et al.Inference Steps (T)=1k2021.10 | 5.74 | 82 | 16 | — | — | |
| GeoRouteNetDecode=Greedy, Params (M)=2.0242026.06 | 5.7491 | 0.95 | — | — | 26.38 | |
| GRN-PGDecode=Greedy, Params (M)=2.0242026.06 | 5.7605 | 1.15 | — | — | 32.24 | |
| NAR4TSP-MCSDecode=Greedy, Params (M)=0.9122026.06 | 5.769 | 1.3 | — | — | 24.35 | |
| NAR4TSP-RDecode=Greedy, Params (M)=0.9122026.06 | 5.7817 | 1.52 | — | — | 19.33 | |
| OR-Tools2021.10 | 5.85 | 287 | 5 | — | — | |
| CVAE-Opt-DE2021.10 | — | 1 | — | — | — |