List your company

Traveling Salesperson Problem on TSPLIB 0–1K

0.01Optimality GapLKH3
-0.03480.26760.570.8724Oct 23, 2025

Evaluation results

MethodLinks
LKH3Time=0.4h2025.100.01
HyperNSTime=0.22h2025.101.01
DRHGTime=0.47h2025.101.07
DualOptTime=0.16h2025.101.13