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=500
Loading...
-395.11
Best Path Cost
NCP
-410.6508
-305.7504
-200.85
-95.9496
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
NCP
2026.07
-395.11
3.4
LP+Dec.
2026.07
-259.3
4.89
Beam-256
beam size=256
2026.07
-161.13
30.05
Beam-512
beam size=512
2026.07
-138.05
30.04
Erdos
2026.07
-6.59
0.11
Feedback
Search any
task
Search any
task