Annals of Operations Research · 1989 · 50 citations · 5 references
ComputingComputer ScienceAlgorithmsOptimizationPath PlanningCombinatorial OptimizationConstrained OptimizationConstraint SatisfactionHeuristic SearchInteger ProgrammingShortest Path AlgorithmsConstrained Shortest PathsK-shortest PathsShortest Path Problems
5
A dual algorithm for the constrained shortest path problem
Gabriel Y. Handler, Israël Zang · Networks · 1980 · 454 citations
On algorithms for finding the k shortest paths in a network
Douglas R. Shier · Networks · 1979 · 152 citations
Shortest paths in euclidean graphs
Robert Sedgewick, Jeffrey Scott Vitter · Algorithmica · 1986 · 128 citations
Shortest paths with euclidean distances: An explanatory model
Bruce Golden, Michael O. Ball · Networks · 1978 · 33 citations
Computing <i>k</i>‐shortest path lengths in euclidean networks
Christopher C. Skiścim, Bruce Golden · Networks · 1987 · 16 citations