Shortest Path
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
7.62Normalized Testing Set Regret
120
Jun 19, 2026
1.87Average Relative Regret
32
Mar 4, 2026
1.52Optimality Gap
24
May 14, 2026
95Accuracy
7
Feb 26, 2026
91.7Accuracy
6
May 12, 2026
100.9Cost Ratio (x100)
6
Feb 26, 2026
5.31Final Cumulative Regret
5
Jun 2, 2026
91.87Accuracy
5
Feb 26, 2026
98Accuracy
3
May 11, 2026
97.7Accuracy (NLGraph easy)
3
May 11, 2026
91.7Accuracy (0-20)
3
May 11, 2026
—
—Primary metric
0
May 11, 2026