ResearchBenchmarksTraveling Salesperson Problem on TSPLIB 1K–5KTraveling Salesperson Problem on TSPLIB 1K–5KFollow0.02Gap (%)LKH3-0.080.5951.271.945Oct 23, 2025Evaluation resultsMethodMethodLinksGap (%)LKH3Time=11.4hTime=11.4h2025.100.02HyperNSTime=4.26hTime=4.26h2025.102.02DRHGTime=10.74hTime=10.74h2025.102.31DualOptTime=3.92hTime=3.92h2025.102.52