List your company

Asymmetric Traveling Salesman Problem on Real-world ATSP Out-of-distribution cluster

12.17Solution CostLKH3
11.4547616.2826321.110525.93837Mar 20, 2025May 17, 2025Jul 14, 2025Sep 10, 2025Nov 7, 2025Jan 4, 2026Mar 3, 2026

Evaluation results

MethodLinks
LKH32026.0312.17—1.6
LKH3Time=1.6h2025.0312.17——
RADAR2026.0312.3141.1821
RRNCOTime=23s2025.0312.4442.25—
RRNCO2026.0312.452.321
OR-ToolsTime=7h2025.0312.7114.445—
MatNet2026.0312.8865.8827
MatNetTime=27s2025.0312.8865.883—
GOALTime=91s2025.0313.65412.194—
AAFMTime=151s2025.0315.21124.987—
ELGTime=42s2025.0323.01789.131—
LEHDTime=13s2025.0327.819128.587—
BQ-NCOTime=25s2025.0327.872129.022—
POMOTime=10s2025.0330.051146.926—