List your company

Traveling Salesman Problem on TSP50 Uniform (test)

5.6867Objective ValueLKH-3
5.6866445.6870225.68745.687778May 26, 2026

Evaluation results

MethodLinks
LKH-3Solver=Heuristic2026.055.6867—14.3
R2E-IG-SGBSDecoding Strategy=SGBS, Augmentation=8x, beta=4, gamma=42026.055.6870.417.2
POMODecoding Strategy=greedy, Augmentation=8x2026.055.68812.421.3
R2E-IGDecoding Strategy=greedy, Augmentation=8x2026.055.68812.422.5