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 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 Length50,778
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 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
Traveling Salesperson ProblemTSPLIB rl1304
Optimality Gap0
13
Traveling Salesperson ProblemTSPLIB pcb1173
Optimality Gap0
13
Traveling Salesperson ProblemTSPLIB vm1084
Optimality Gap0
13
Traveling Salesperson ProblemTSPLIB u1060
Optimality Gap0
13
Traveling Salesman ProblemTSPLIB fnl4461 1.0 (test)
Optimality Gap0.16
13
Traveling Salesman ProblemTSPLib (501-1000)
Tour Length1,995,797.52
13
Showing 25 of 101 rows