ResearchBenchmarksResource Constrained Shortest Path Problem on Santa Margarida Terrain Graph Med-Large (1k->25k)Follow15.369Average Runtime (α=0.60) (s)APULSE11.7719636.0519860.33284.61202Nov 23, 2025Evaluation ResultsMethodMethodLinksAverage Runtime (α=0.60) (s)Average Runtime (α=0.80) (s)Average Runtime (α=1.00) (s)APULSEAlgorithm=APULSEAlgorithm=APULSE2025.1115.36916.31916.845WC-A*Algorithm=WC-A*Algorithm=WC-A*2025.1128.14326.98631.635WC-BA*Algorithm=WC-BA*Algorithm=WC-BA*2025.1196.13692.062113.824WC-EBBA*Algorithm=WC-EBBA*Algorithm=WC-EBBA*2025.11105.295122.217127.645