List your company
ResearchFormerly WizWand

Traveling Salesman Problem on TSP1000 Uniform distribution, scale ≤ 1,000

23.1199Objective ValueLKH3
22.74470825.27725427.809830.342346May 3, 2024
Updated 5mo ago

Evaluation results

MethodLinks
LKH32024.0523.119908.2
Concorde2024.0523.119907.8
ICAM aug×8Data Augmentation=8x2024.0523.48541.5813.8
DIFUSCO greedy+2-opt*Search Strategy=greedy, Local Search / Refinement=2-opt2024.0523.561.912.06
ICAM2024.0523.56081.90728
BQ greedySearch Strategy=greedy2024.0523.64522.2721.9
DIMES AS+MCTS*Search Strategy=MCTS2024.0523.692.464.62
SO-mixed*2024.0523.76562.855.5
ICAM single trajec.Search Strategy=single trajectory2024.0523.79762.9312
GLOP (more revisions)Local Search / Refinement=more revisions2024.0523.84033.1163.3
LEHD greedySearch Strategy=greedy2024.0523.85233.1681.6
Att-GCN+MCTS*Search Strategy=MCTS2024.0523.86343.22413
H-TSP2024.0524.7186.91247
T2T sampling*Search Strategy=sampling2024.0524.726.9253.92
Pointerformer aug×8Data Augmentation=8x2024.0524.7997.2636.4
ELG aug×8Data Augmentation=8x2024.0525.576910.62715.4
POMO aug×8Data Augmentation=8x2024.0532.499740.578.5