List your company
ResearchFormerly WizWand

Resource Constrained Shortest Path Problem (RCSPP) on Santa Margarida UGV terrain graph Small (1->1k)

0Average Runtime (s)WC-A*
-0.020640.118680.2580.39732Nov 23, 2025
Updated 5mo ago

Evaluation results

MethodLinks
WC-A*alpha (budget slack)=0.502025.110
WC-A*alpha (budget slack)=0.102025.110.001
WC-A*alpha (budget slack)=0.202025.110.001
WC-EBBA*alpha (budget slack)=0.102025.110.001
WC-EBBA*alpha (budget slack)=0.202025.110.001
WC-EBBA*alpha (budget slack)=0.502025.110.001
WC-BA*alpha (budget slack)=0.102025.110.002
WC-BA*alpha (budget slack)=0.202025.110.002
WC-BA*alpha (budget slack)=0.502025.110.002
APULSEalpha (budget slack)=0.102025.110.051
APULSEalpha (budget slack)=0.202025.110.117
APULSEalpha (budget slack)=0.502025.110.516