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
64
Traveling Salesman ProblemTSP procedurally transformed instances Mu 0-9 (test)
Objective Value6.732
50
Traveling Salesperson ProblemTSP-100
Solution Length7.708
50
Traveling Salesman ProblemTSP-200
Optimality Gap0
46
Traveling Salesman ProblemTSP 1K (test)
Length23.12
45
Traveling Salesman ProblemTSP N=20
Optimality Gap0
45
Traveling Salesperson ProblemTSP N=500 Generalization (128 instances)
Optimality Gap0
41
Traveling Salesman ProblemTSP-500
Solution Length16.55
38
Traveling Salesperson ProblemTSP-1k
Drop Rate0
38
Traveling Salesman ProblemTSP100
Optimality Gap (%)0
37
Traveling Salesman Problem (TSP)TSP n=150 Generalization 1K instances
Objective Value9.346
37
Traveling Salesperson ProblemTSP n=100 (train)
Objective Value7.752
36
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 Salesman ProblemTSP
Mean Fitness (x100)-3.443
30
Traveling Salesman ProblemTSP N=50 10,000 instances (test)
Objective Value5.69
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
Showing 25 of 157 rows