ResearchBenchmarksTraveling Salesperson Problem on TSPLIB 10K–20KTraveling Salesperson Problem on TSPLIB 10K–20KFollow0.04Gap (%)LKH3-0.070.67251.4152.1575Oct 23, 2025Evaluation resultsMethodMethodLinksGap (%)LKH3Time=12.4hTime=12.4h2025.100.04HyperNSTime=3.35hTime=3.35h2025.101.83DualOptTime=3.56hTime=3.56h2025.102.01DRHGTime=6.83hTime=6.83h2025.102.79