TSP
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSP n=15
0.013Simple Final Regret
5
TSP 50
6.46Objective Value
5
TSP-Constructive
1Normalized Score
5
TSP N=50
5.767Objective Value
5
TSP 12 Nodes (Evaluation)
16.12Optimality Gap
5
TSP 8 Nodes (test)
15.19Optimality Gap
5
TSP 5 Nodes (evaluation)
8.27Optimality Gap
5
TSP
5.15CDI
4
TSP n=15 (test)
0.013Final Regret
4
TSP10K
0.82Performance Gap
4
TSP200
1.96Average Edges per Node
4
TSP100
6.05Average Edges per Node
4
TSP50
1.61Edges per Node
4
TSP 100-City
87IR
4
TSP Implosion distribution 10K
1.21Solution Gap (%)
4
TSP Implosion distribution 1K
0.34Solution Gap (%)
4
TSP Explosion distribution 10K
1.11Solution Gap (%)
4
TSP Clustered distribution 10K
1.53Solution Gap (%)
4
TSP Clustered distribution 1K
0.41Solution Gap (%)
4
TSP uniform distribution 10K
0.93Solution Gap (%)
4
TSP
16.55Top-1 Relative Gap
4
TSP 10K (test)
40Solution Gap
4
unassigned_tsp
0.1Initialization Time (s)
3
TSP (test)
13.1Mean Relative Gap Improvement (5 s)
3
TSP database Simulated Rotation Range 21-60
84.82BQS
3