S.P. Miaou and S.M. Chin: "Computing k-shortest path for nuclear spent fuel highway transportation", European Journal of Operational Research, vol. 53, pp. 64--80. (1991) Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
An Algorithm for Efficient Computation of K Shortest Paths - Jimenez, Marzal (1994) (1 citation) (Correct)
....length of the shortest path from every node to t is computed; then these values are used as an exact estimation of the best way to complete a partial path starting at s. In practice, this improvement dramatically speeds up Shier s algorithm, but the computational complexity remains quadratic in K [SK87, SK89, MC91]. A new algorithm for the generation of the K Best Sentence Hypotheses for a given utterance was recently proposed by the authors in the field of Automatic Speech Recognition [JM92, JMV93] In this paper, we present this algorithm as a general procedure for the K shortest paths problem, and ....
S.P. Miaou and S.M. Chin: "Computing k-shortest path for nuclear spent fuel highway transportation", European Journal of Operational Research, vol. 53, pp. 64--80. (1991)
Tabu Search for a Network Loading Problem - Berger, Gendron, Potvin.. (1999) (Correct)
.... particularly e#cient in this case [28] In this adaptation, the scalar label associated with every vertex i is replaced by a vector # i of size k whose p th element # p i is an upper bound on the length of the p th shortest path to vertex i (i.e. the labels are sorted in nondecreasing order) [23]. Two pointers are also associated with every vertex i:pointerp i indicates the position of the first temporary label in the vector # i and q i indicates the position of the last label with finite value. When position k is reached by p i , this pointer becomes k 1 while q i remains k. The status ....
Miaou S.P. and S.M. Chin (1991), "Computing k-Shortest Path for Nuclear Spent Fuel Highway Transportation", European J. of Operational Research 53, 64--80.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC