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=200
Loading...
-151.17
Best Path Cost
NCP
-157.0556
-117.3278
-77.6
-37.8722
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
NCP
2026.07
-151.17
0.818
Beam-256
beam size=256
2026.07
-103.14
30.01
Beam-512
beam size=512
2026.07
-103.11
1.572
LP+Dec.
2026.07
-102.57
0.92
Erdos
2026.07
-4.03
0.029
Feedback
Search any
task
Search any
task