Resource Constrained Shortest Path Problem (RCSPP) on Santa Margarida UGV terrain graph Small (1->1k)
0Average Runtime (s)WC-A*
Evaluation Results
| Method | Links | |
|---|---|---|
| WC-A*alpha (budget slack)=0.502025.11 | 0 | |
| WC-A*alpha (budget slack)=0.102025.11 | 0.001 | |
| WC-A*alpha (budget slack)=0.202025.11 | 0.001 | |
| WC-EBBA*alpha (budget slack)=0.102025.11 | 0.001 | |
| WC-EBBA*alpha (budget slack)=0.202025.11 | 0.001 | |
| WC-EBBA*alpha (budget slack)=0.502025.11 | 0.001 | |
| WC-BA*alpha (budget slack)=0.102025.11 | 0.002 | |
| WC-BA*alpha (budget slack)=0.202025.11 | 0.002 | |
| WC-BA*alpha (budget slack)=0.502025.11 | 0.002 | |
| APULSEalpha (budget slack)=0.102025.11 | 0.051 | |
| APULSEalpha (budget slack)=0.202025.11 | 0.117 | |
| APULSEalpha (budget slack)=0.502025.11 | 0.516 |