List your company
ResearchFormerly WizWand

Traveling Salesman Problem on TSP500 Uniform Distribution

16.5215Objective ValueLKH3
16.37487617.36458818.354319.344012May 3, 2024
Updated 5mo ago

Evaluation results

MethodLinks
LKH32024.0516.5215032
Concorde2024.0516.5215032
ICAM aug×8Data Augmentation=8x2024.0516.64880.77138
ICAM2024.0516.69781.0674
BQ greedySearch Strategy=greedy2024.0516.71651.1846
ICAM single trajec.Search Strategy=single trajectory2024.0516.77771.5511
LEHD greedySearch Strategy=greedy2024.0516.77921.5616
DIFUSCO greedy+2-opt*Search Strategy=greedy, Local Search / Refinement=2-opt2024.0516.81.493.65
DIMES AS+MCTS*Search Strategy=MCTS2024.0516.841.762.15
GLOP (more revisions)Local Search / Refinement=more revisions2024.0516.88262.1861.6
SO-mixed*2024.0516.94312.40132
Att-GCN+MCTS*Search Strategy=MCTS2024.0516.96552.5376
T2T sampling*Search Strategy=sampling2024.0517.022.8415.98
Pointerformer aug×8Data Augmentation=8x2024.0517.08543.41353
H-TSP2024.0517.5496.2223
ELG aug×8Data Augmentation=8x2024.0517.65446.8572.3
POMO aug×8Data Augmentation=8x2024.0520.187122.1871.1