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
56
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 Salesperson ProblemTSP-100
Solution Length7.76
42
Traveling Salesman ProblemTSP-500
Solution Length16.55
35
Traveling Salesman ProblemTSP-200
Optimality Gap0
35
Traveling Salesperson ProblemTSP N=200 (Generalization (128 instances))
Optimality Gap0
35
Traveling Salesman ProblemTSP N=20
Optimality Gap0
33
Traveling Salesperson ProblemTSP N=100 (test)
Optimality Gap0
33
Traveling Salesman Problem (Edge Prediction)TSP (test)
F187.1
32
Traveling Salesperson ProblemTSP-1k
Solution Length23.12
31
Traveling Salesperson ProblemTSP N=1000 Generalization (128 instances)
Optimality Gap0
30
Traveling Salesperson ProblemTSP N=500 Generalization (128 instances)
Optimality Gap0
30
Traveling Salesman ProblemTSP 10,000 randomly generated instances (test)
Cost5.692
29
Traveling Salesman ProblemTSP N=100
Cost (%)0
29
Multi-objective OptimizationTSP
Hypervolume11,200
28
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 Problem (TSP)TSP n=150 Generalization 1K instances
Objective Value9.346
25
Traveling Salesman ProblemTSP N=200
Cost Gap0
24
Traveling Salesman ProblemTSP100
Optimality Gap (%)0
23
Traveling Salesman ProblemTSP 10K (test)
Solution Length71.78
22
Traveling Salesman ProblemTSP
Objective Value5.766
21
Traveling Salesperson ProblemTSP
Feasibility100
21
Showing 25 of 95 rows