ResearchBenchmarksResource-Constrained Shortest Path Problem on Santa Margarida Terrain Graph Medium scale (1->15k)Follow15.191Average Runtime (s) at α=0.60WC-EBBA*13.622624.209334.79645.3827Nov 23, 2025Evaluation ResultsMethodMethodLinksAverage Runtime (s) at α=0.60Average Runtime (s) at α=0.80Average Runtime (s) at α=1.00WC-EBBA*Algorithm=WC-EBBA*Algorithm=WC-EBBA*2025.1115.19113.43112.842WC-BA*Algorithm=WC-BA*Algorithm=WC-BA*2025.1116.32512.73912.8APULSEAlgorithm=APULSEAlgorithm=APULSE2025.1131.68631.77134.96WC-A*Algorithm=WC-A*Algorithm=WC-A*2025.1154.40146.63148.09