Traveling Salesperson Problem
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
0Optimality Gap
7
May 26, 2026
3Optimality Gap
7
May 26, 2026
0.36Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0.07Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0.01Optimality Gap
7
May 26, 2026
25Optimality Gap
7
May 26, 2026
2Optimality Gap
7
May 26, 2026
0.68Optimality Gap (rat99)
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0.32Optimality Gap
7
May 26, 2026
0.811Optimality Gap
7
Mar 4, 2026
7.84Mean Gap
5
Jul 1, 2026
11.8Deviation from Optimal (%)
5
Jun 15, 2026
4.4Relative Gap (%)
5
Jun 15, 2026
3.9Gap to Optimal (%)
5
Jun 15, 2026
3.6Relative Gap (%)
5
Jun 15, 2026
2.2Optimality Gap
5
Jun 15, 2026
0.088Mean Gap (%)
4
Jun 29, 2026
87IR
4
Apr 23, 2026
0.04Gap (%)
4
Apr 16, 2026