Finding the K shortest hyperpaths

Finding the <i>K</i> Shortest Loopless Paths in a Network

Jin Y. Yen · Management Science · 1971 · 2.6K citations

Computing, Computer Engineering, Computer Science +14

Finding the k Shortest Paths

David Eppstein · SIAM Journal on Computing · 1998 · 1.4K citations

Computing, Computer Science, Algorithms +14

A dual algorithm for the constrained shortest path problem

Gabriel Y. Handler, Israël Zang · Networks · 1980 · 454 citations

Natural Sciences, Transportation Planning, Algorithms +16

A Procedure for Computing the <i>K</i> Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem

Eugene L. Lawler · Management Science · 1972 · 430 citations

Computing, Computer Science, Algorithms +11

The Fastest Path through a Network with Random Time-Dependent Travel Times

Randolph W. Hall · Transportation Science · 1986 · 411 citations

Business, Decision Sciences, Transportation Planning +17