Time depending shortest-path problems with applications to railway networks

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

Computing, Decision Sciences, Algorithms +15

Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length

Ariel Orda, Raphaël Rom · Journal of the ACM · 1990 · 476 citations · Full text

Computing, Computer Science, Algorithms +12

On a multicriteria shortest path problem

Ernesto Queirós Vieira Martins · European Journal of Operational Research · 1984 · 435 citations

Natural Sciences, Computer Science, Mathematics +9

A New Polynomially Bounded Shortest Path Algorithm

Fred Glover, Darwin Klingman, Nancy V. Phillips · Operations Research · 1985 · 115 citations

Computing, Computer Science, Algorithms +10

Properties of Labeling Methods for Determining Shortest Path Trees

Douglas R. Shier, Christoph Witzgall · Journal of Research of the National Bureau of Standards · 1981 · 38 citations · Full text

Computing, Computer Science, Algorithms +12