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

TSPLib

Benchmarks

Task NameDataset NameSOTA ResultTrend
Traveling Salesman ProblemTSPLib Large-scale instances
Objective Value75,543
120
Multi-Robot Path PlanningTSPLIB
Maximum Path Length252
120
Traveling Salesman ProblemTSPLIB (test)
Tour Length2,632
115
Traveling Salesman ProblemTSPLib All Instances (N < 250)
Optimality Gap0
66
Stochastic OrienteeringTSPLIB Real-world graphs 95
Reward (R)79.43
36
Traveling Salesperson ProblemTSPLIB pr2392
Optimality Gap (%)0
36
Traveling Salesperson ProblemTSPLIB pr1002
Optimality Gap0
36
Multi-robot path planningTSPLIB 4 Robots
Max Path Length149
31
Traveling Salesperson ProblemTSPLIB pcb442
Tour Length13.4
27
Constrained Diversity Optimisationa280 (TSPlib) 1.0 (test)
H Score7.49
24
Constrained Diversity OptimisationTSPlib eil101 1.0 (test)
Diversity Score H6.75
24
Constrained Diversity OptimisationTSPlib st70 1.0 (test)
H Metric6.3
24
Multi-Objective Multi-Traveling Salesman ProblemTSPLIB
Total Objective Sum3.78
20
Traveling Salesman ProblemTSPLIB-gen n = 100
Cost5.6911
15
Traveling Salesperson ProblemTSPLIB pcb3038
Optimality Gap0.09
15
Traveling Salesperson ProblemTSPLIB u2152
Optimality Gap0.08
15
Traveling Salesperson ProblemTSPLIB fl1577
Optimality Gap0
15
Traveling Salesperson ProblemTSPlib 100-10^4 cities
Optimality Gap0.83
14
Traveling Salesman ProblemTSPLIB
Optimality Gap0.0162
14
Traveling Salesperson ProblemTSPLIB d2103
Optimality Gap0
13
Traveling Salesperson ProblemTSPLIB rl1889
Optimality Gap0.03
13
Traveling Salesperson ProblemTSPLIB vm1748
Optimality Gap0.05
13
Traveling Salesperson ProblemTSPLIB fl1400
Optimality Gap0.18
13
Traveling Salesperson ProblemTSPLIB nrw1379
Optimality Gap0
13
Traveling Salesperson ProblemTSPLIB rl1323
Optimality Gap0.03
13
Showing 25 of 161 rows