Traveling Salesman Problem
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
0.09Optimality Gap
18
Mar 17, 2026
0.01Optimality Gap
18
Mar 17, 2026
0.01Optimality Gap (%)
18
Mar 17, 2026
0Optimality Gap (%)
18
Mar 17, 2026
0Baseline Optimality Gap
17
Jun 18, 2026
23.12Objective Value
17
May 26, 2026
16.522Objective Value
17
May 26, 2026
71.77Solution Length
17
Feb 26, 2026
0.64Optimality Gap
16
Jun 18, 2026
-0.14Gap (%)
16
Jun 18, 2026
3.83Objective Value
16
Feb 26, 2026
23.12Objective Value
15
Jun 2, 2026
5.691Cost
15
Apr 10, 2026
7.735Solution Cost
15
Apr 10, 2026
5.671Tour Cost
15
Apr 10, 2026
8.07Performance Gap (%)
14
May 8, 2026
3.96Performance Gap (%)
14
May 8, 2026
10.67Tour Length
14
Feb 26, 2026
0.016Optimality Gap
14
Apr 8, 2026
10.704Objective Value
13
May 26, 2026
23.12Objective Value
13
May 20, 2026
10.704Objective Value
13
May 20, 2026
0.16Optimality Gap
13
Mar 4, 2026
1,995,797.52Tour Length
13
Feb 26, 2026
30,468.03Length
13
Feb 26, 2026