Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Elementary Shortest Path with Negative Cycles on Barabási-Albert (BA) graphs n=500
Loading...
-349.1
Best Path Cost
NCP
-362.8772
-269.8811
-176.885
-83.8889
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
NCP
2026.07
-349.1
2.05
LP+Dec.
2026.07
-236.32
2.68
Beam-256
beam size=256
2026.07
-79.69
30.01
Beam-512
beam size=512
2026.07
-63.69
30.08
Erdos
2026.07
-4.67
0.054
Feedback
Search any
task
Search any
task
