Resource Constrained Shortest Path on NC 100
11.9Objective ValueGurobi
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| GurobiAugmentation=false2026.05 | 11.9 | 0 | 46 | 20 | |
| GMS-DHAugmentation=true2026.05 | 17.1 | 43.36 | 100 | 30 | |
| NEPFAugmentation=true2026.05 | 17.4 | 46.03 | 100 | 5.4 | |
| Beam SearchAugmentation=false2026.05 | 17.5 | 46.89 | 100 | 13 | |
| NEPFAugmentation=false2026.05 | 18.3 | 53.83 | 100 | 1 | |
| GMS-DHAugmentation=false2026.05 | 18.5 | 54.78 | 100 | 3.5 | |
| GMS-EBAugmentation=true2026.05 | 24.6 | 105.96 | 100 | 1.6 | |
| GMS-EBAugmentation=false2026.05 | 29.5 | 147.2 | 94 | 12 |