Networks · 2013 · 144 citations · 64 references
Natural SciencesIndustrial EngineeringOptimizationPath PlanningSchedulingCombinatorial OptimizationHeuristic SearchNetwork OptimizationShortest Path AlgorithmsConstrained Shortest PathsExact Shortest Path ComputationResource-constrained Shortest Path ProblemShortest Path ProblemsShortest Paths
The article surveys key contributions on resource‑constrained shortest path problems and aims to provide a structured literature review and a starting point for researchers. The survey focuses on exact solution approaches to resource‑constrained shortest path problems. © 2013 Wiley Periodicals, Inc., NETWORKS, Vol.
This article surveys the main contributions that have appeared in the scientific literature addressing resource constrained shortest path problems. The aim of this work is twofold: to give a structured survey of the literature on this topic; to provide a starting point for researchers who want to address the problems at hand. The study is focused on the relevant contributions dealing with exact solution approaches. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 62(3), 183‐200 2013
64
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text