Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

TSP

Benchmarks

Task NameDataset NameSOTA ResultTrend
Traveling Salesman ProblemTSP-100
Optimality Drop-2.83
69
Traveling Salesman Problem (TSP)TSP n=100 10K instances (test)
Objective Value7.76
52
Traveling Salesman ProblemTSP procedurally transformed instances Mu 0-9 (test)
Objective Value6.732
50
Traveling Salesman ProblemTSP 1K (test)
Length23.12
45
Traveling Salesman ProblemTSP N=20
Optimality Gap0
45
Traveling Salesperson ProblemTSP-100
Solution Length7.76
42
Traveling Salesman ProblemTSP-200
Optimality Gap0
41
Traveling Salesperson ProblemTSP N=500 Generalization (128 instances)
Optimality Gap0
41
Traveling Salesman ProblemTSP-500
Solution Length16.55
38
Traveling Salesman ProblemTSP100
Optimality Gap (%)0
37
Traveling Salesperson ProblemTSP N=200 (Generalization (128 instances))
Optimality Gap0
35
Traveling Salesperson ProblemTSP N=100 (test)
Optimality Gap0
33
Traveling Salesman ProblemTSP N=100
Cost (%)0
32
Traveling Salesman Problem (Edge Prediction)TSP (test)
F187.1
32
Traveling Salesperson ProblemTSP-1k
Solution Length23.12
31
Traveling Salesman ProblemTSP
Mean Fitness (x100)-3.443
30
Traveling Salesperson ProblemTSP N=1000 Generalization (128 instances)
Optimality Gap0
30
Traveling Salesperson ProblemTSP-50 (train)
Objective Value5.715
29
Traveling Salesperson ProblemTSP-20 (train)
Objective Value3.84
29
Traveling Salesman ProblemTSP 10,000 randomly generated instances (test)
Cost5.692
29
Multi-objective OptimizationTSP
Hypervolume11,200
28
Traveling Salesman ProblemTSP N=200
Cost Gap0
27
Traveling Salesperson ProblemTSP n=100 (train)
Objective Value7.765
26
Traveling Salesman ProblemTSP procedurally transformed instances Mu-transformed (test)
Objective Value6.732
26
Traveling Salesman ProblemTSP-50
Gap0
25
Showing 25 of 136 rows