Shortest Path research benchmarks

Benchmarks

Dataset NameSOTA methodMetricTrendResultsLast Updated

5x5 Grid Graph (test)

PFY

7.62Normalized Testing Set Regret

120

Jun 19, 2026

Shortest Path Degree 2, 4, 6, 8 (test)

Gen-DFL

1.87Average Relative Regret

Mar 4, 2026

Warcraft

IGT-OMD

1.52Optimality Gap

May 14, 2026

synthetic benchmark

NAG-LoRA

95Accuracy

Feb 26, 2026

GraphQA

GTLM

91.7Accuracy

May 12, 2026

Warcraft Shortest Path 32x32 (test)

100.9Cost Ratio (x100)

Feb 26, 2026

Shortest path

DFHPG-0

5.31Final Cumulative Regret

Jun 2, 2026

BA and ER averaged (test)

L-OWL

91.87Accuracy

Feb 26, 2026

NLGraph hard

GraphDC

98Accuracy

May 11, 2026

NLGraph easy

GraphDC

97.7Accuracy (NLGraph easy)

May 11, 2026

NLGraph

GraphDC

91.7Accuracy (0-20)

May 11, 2026

NLGraph medium

—

—Primary metric

May 11, 2026