Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem on TSP N=20 (test)
Loading...
0
Optimality Gap
NeuOpt
-0.6912
3.9744
8.64
13.3056
Dec 9, 2025
Dec 26, 2025
Jan 13, 2026
Jan 31, 2026
Feb 18, 2026
Mar 8, 2026
Mar 26, 2026
Optimality Gap
Updated 22d ago
Evaluation Results
Method
Method
Links
Optimality Gap
NeuOpt
LLMs=false, Framework=GLS
2025.12
0
GNNGLS
LLMs=false, Framework=GLS
2025.12
0
NeuralGLS
LLMs=false, Framework=GLS
2025.12
0
ReEvo
LLMs=true, LLM Model=G...
2025.12
0
MCTS-AHD
LLMs=true, LLM Model=G...
2025.12
0
KGLS
LLMs=false, Framework=GLS
2025.12
0.4
DT (Ours)
Training Data Heuristi...
2026.03
0.83
BC
Training Data Heuristi...
2026.03
0.98
DT (Ours)
Training Data Heuristi...
2026.03
1.3
EoH
LLMs=true, LLM Model=G...
2025.12
1.5
CogMCTS
LLMs=true, LLM Model=G...
2025.12
1.5
Original
Training Data Heuristi...
2026.03
1.51
BC
Training Data Heuristi...
2026.03
1.85
Original
Training Data Heuristi...
2026.03
2.36
DT (Ours)
Training Data Heuristi...
2026.03
6.43
BC
Training Data Heuristi...
2026.03
12.26
Original
Training Data Heuristi...
2026.03
13.24
DT (Ours)
Training Data Heuristi...
2026.03
16.73
Original
Training Data Heuristi...
2026.03
17.24
BC
Training Data Heuristi...
2026.03
17.28
Feedback
Search any
task
Search any
task