Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Elementary Shortest Path with Negative Cycles on Erdős-Rényi (ER) graphs n=100
Loading...
-71.21
Best Path Cost
NCP
-73.9456
-55.4803
-37.015
-18.5497
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
NCP
2026.07
-71.21
0.316
Beam-512
beam size=512
2026.07
-57.35
30.01
Beam-256
beam size=256
2026.07
-56.38
30.02
LP+Dec.
2026.07
-50.78
0.312
Erdos
2026.07
-2.82
0.016
Feedback
Search any
task
Search any
task