ResearchBenchmarksTraveling Salesman Problem on TSP20K generatedTraveling Salesman Problem on TSP20K generatedFollow101.31Tour LengthLKH395.5944134.1747172.755211.3353Oct 23, 2025Evaluation resultsMethodMethodLinksTour LengthOptimality Gap (%)Execution Time (h)LKH32025.10101.3107.33HyperNS2025.10102.3612.19DualOpt2025.10102.91.62.28PRC2025.10103.662.35.93DRHG2025.10103.752.46.14SO2025.10105.033.78.92INViT2025.10108.497.15.68AM-greedy2025.10244.21415.13