Sciweavers

92
Voted
ESA
2000
Springer
112views Algorithms» more  ESA 2000»
15 years 12 days ago
Resource Constrained Shortest Paths
The resource constrained shortest path problem (CSP) asks for the computation of a least cost path obeying a set of resource constraints. The problem is NP-complete. We give theore...
Kurt Mehlhorn, Mark Ziegelmann