ResearchBenchmarksTraveling Salesperson Problem on TSPLIB 5K–10KTraveling Salesperson Problem on TSPLIB 5K–10KFollow0.03Optimality GapLKH3-0.0660.5821.231.878Oct 23, 2025Evaluation resultsMethodMethodLinksOptimality GapLKH3Time=10.6hTime=10.6h2025.100.03HyperNSTime=3.14hTime=3.14h2025.101.7DualOptTime=3.03hTime=3.03h2025.101.99DRHGTime=13.15hTime=13.15h2025.102.43