APULSE: A Scalable Hybrid Algorithm for the RCSPP on Large-Scale Dense Graphs

Nuno Soares, António Grilo

The resource-constrained shortest path problem (RCSPP) is a fundamental NP-hard optimization challenge with broad applications, from network routing to autonomous navigation. This…