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=200
Loading...
-120.16
Best Path Cost
NCP
-124.8592
-93.1396
-61.42
-29.7004
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
NCP
2026.07
-120.16
0.525
Beam-256
beam size=256
2026.07
-85.87
30.04
LP+Dec.
2026.07
-85.13
0.518
Beam-512
beam size=512
2026.07
-67.68
30.03
Erdos
2026.07
-2.68
0.021
Feedback
Search any
task
Search any
task