Traveling Salesperson Problem
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
3,323Cost
10
Jun 9, 2026
17Optimality Gap (%)
10
Jun 9, 2026
0Solution Gap (%)
10
Jun 2, 2026
0Solution Gap (%)
10
Jun 2, 2026
0Solution Gap (%)
10
May 26, 2026
0Solution Gap (%)
10
Jun 2, 2026
5.696Tour Length
10
Jun 19, 2026
2.8Gap (1K-5K)
9
Jun 2, 2026
21.06Near Success Rate
8
Jun 23, 2026
50.96Objective Value
8
Feb 26, 2026
0.28Optimality Gap
8
Feb 26, 2026
0.16Optimality Gap
7
May 26, 2026
0.2Optimality Gap
7
May 26, 2026
0.31Optimality Gap
7
May 26, 2026
0.48Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0.04Optimality Gap
7
May 26, 2026
0.17Optimality Gap
7
May 26, 2026
0.04Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026
0.24Optimality Gap
7
May 26, 2026
0.01Optimality Gap
7
May 26, 2026
0.42Optimality Gap
7
May 26, 2026
0Optimality Gap
7
May 26, 2026