Philip Kilby

A Fast Exact Algorithm for the Resource Constrained Shortest Path Problem

Resource constrained path finding is a well studied topic in AI, with real-world applications in different areas such as transportation and robotics. This paper introduces several heuristics in the resource constrained path finding context that significantly improve the algorithmic performance of th…