ResearchBenchmarksTraveling Salesperson Problem on TSPLIB 0–1KFollow0.01Optimality GapLKH3-0.03480.26760.570.8724Oct 23, 2025Evaluation ResultsMethodMethodLinksOptimality GapLKH3Time=0.4hTime=0.4h2025.100.01HyperNSTime=0.22hTime=0.22h2025.101.01DRHGTime=0.47hTime=0.47h2025.101.07DualOptTime=0.16hTime=0.16h2025.101.13