Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Traveling Salesman Problem on TSP 20 nodes (held-out instances)
Loading...
0
Optimality Gap
Optimal (LKH-3)
-0.4712
2.7094
5.89
9.0706
Feb 9, 2026
Optimality Gap
Objective Value
Updated 4d ago
Evaluation Results
Method
Method
Links
Optimality Gap
Objective Value
Optimal (LKH-3)
2026.02
0
3.825
G-LNS
runs=3, evolution_size=50
2026.02
0.01
3.826
POMO
2026.02
0.05
3.827
MCTS-AHD(ACO)
runs=3
2026.02
0.27
3.836
ALNS
2026.02
3.53
3.96
Evo-MCTS
runs=3
2026.02
4.96
4.015
ReEvo
runs=3
2026.02
6.97
4.092
MCTS-AHD
runs=3
2026.02
7.84
4.125
EoH
runs=3
2026.02
9.07
4.172
FunSearch
runs=3
2026.02
11.78
4.276
Feedback
Search any
task
Search any
task