Resource Constrained Shortest Path Problem (RCSPP) on Santa Margarida UGV terrain graph Medium (1->15k)
1.404Average Runtime (s)APULSE
Evaluation Results
| Method | Links | |
|---|---|---|
| APULSEalpha (budget slack)=0.102025.11 | 1.404 | |
| APULSEalpha (budget slack)=0.202025.11 | 5.327 | |
| WC-BA*alpha (budget slack)=0.102025.11 | 5.567 | |
| WC-BA*alpha (budget slack)=0.202025.11 | 5.847 | |
| WC-BA*alpha (budget slack)=0.502025.11 | 11.79 | |
| WC-EBBA*alpha (budget slack)=0.102025.11 | 13.085 | |
| WC-EBBA*alpha (budget slack)=0.202025.11 | 14.757 | |
| WC-EBBA*alpha (budget slack)=0.502025.11 | 15.693 | |
| APULSEalpha (budget slack)=0.502025.11 | 27.005 | |
| WC-A*alpha (budget slack)=0.202025.11 | 49.415 | |
| WC-A*alpha (budget slack)=0.102025.11 | 49.931 | |
| WC-A*alpha (budget slack)=0.502025.11 | 50.25 |