Traveling Salesman Problem
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
5.69Optimal Tour Length
26
Feb 26, 2026
0Gap
25
Apr 23, 2026
8.583Objective Value
25
Jun 11, 2026
23.12Objective Value
23
May 26, 2026
159.93Solution Length
22
Jun 4, 2026
71.78Solution Length
22
Feb 26, 2026
5.766Objective Value
21
Feb 26, 2026
0.3Computation Time (mixed units)
20
Jun 4, 2026
0Optimality Gap
20
Mar 27, 2026
4.562Optimality Gap
19
Jun 2, 2026
0Optimality Gap
19
Feb 26, 2026
2.534Mean Optimality Gap
18
May 26, 2026
2.894Mean Optimality Gap
18
May 26, 2026
2.504Mean Optimality Gap
18
May 26, 2026
10.72Performance Gap (%)
18
May 8, 2026
9.5Performance Gap
18
May 8, 2026
6.95Performance Gap (%)
18
May 8, 2026
6.49Performance Gap (%)
18
May 8, 2026
4.54Performance Gap
18
May 8, 2026
0.27Performance Gap (%)
18
May 8, 2026
10.09Performance Gap (%)
18
May 8, 2026
6.2Performance Gap (%)
18
May 8, 2026
3.22Performance Gap
18
May 8, 2026
3.58Optimality Gap (%)
18
Mar 17, 2026
0.07Optimality Gap (%)
18
Mar 17, 2026