Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Resource Constrained Shortest Path on NC 100
Loading...
11.9
Objective Value
Gurobi
11.196
15.948
20.7
25.452
May 6, 2026
Objective Value
Gap (%)
Feasibility (%)
Computation Time (s)
Updated 26d ago
Evaluation Results
Method
Method
Links
Objective Value
Gap (%)
Feasibility (%)
Computation Time (s)
Gurobi
Augmentation=false
2026.05
11.9
0
46
20
GMS-DH
Augmentation=true
2026.05
17.1
43.36
100
30
NEPF
Augmentation=true
2026.05
17.4
46.03
100
5.4
Beam Search
Augmentation=false
2026.05
17.5
46.89
100
13
NEPF
Augmentation=false
2026.05
18.3
53.83
100
1
GMS-DH
Augmentation=false
2026.05
18.5
54.78
100
3.5
GMS-EB
Augmentation=true
2026.05
24.6
105.96
100
1.6
GMS-EB
Augmentation=false
2026.05
29.5
147.2
94
12
Feedback
Search any
task
Search any
task
