-
1
-
-
0027642476
-
An algorithm for the ranking of shortest paths
-
J. Azevedo, M. Costa, J. Madeira, and E. Martins. An algorithm for the ranking of shortest paths. European J. Op. Res., 69:97-106, 1993.
-
(1993)
European J. Op. Res.
, vol.69
, pp. 97-106
-
-
Azevedo, J.1
Costa, M.2
Madeira, J.3
Martins, E.4
-
2
-
-
0028379777
-
A computational improvement for a shortest paths ranking algorithm
-
J. Azevedo, J. Madeira, E. Martins, and F. Pires. A computational improvement for a shortest paths ranking algorithm. European J. Op. Res., 73:188-191, 1994.
-
(1994)
European J. Op. Res.
, vol.73
, pp. 188-191
-
-
Azevedo, J.1
Madeira, J.2
Martins, E.3
Pires, F.4
-
3
-
-
0000386998
-
On kth best policies
-
R. Bellman and R. Kalaba. On kth best policies. J. SIAM, 8(4):582-588, 1960.
-
(1960)
J. SIAM
, vol.8
, Issue.4
, pp. 582-588
-
-
Bellman, R.1
Kalaba, R.2
-
4
-
-
0004116989
-
-
The MIT Press, Cambridge, MA, 2nd edition
-
T. Cormen, C. E. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, Cambridge, MA, 2nd edition, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.1
Leiserson, C.E.2
Rivest, R.3
Stein, C.4
-
5
-
-
0000418612
-
An appraisal of some shortest-path algorithms
-
S. Dreyfus. An appraisal of some shortest-path algorithms. Op. Res., 17:395-412, 1969.
-
(1969)
Op. Res.
, vol.17
, pp. 395-412
-
-
Dreyfus, S.1
-
6
-
-
0032108018
-
Finding the k shortest paths
-
D. Eppstein. Finding the k shortest paths. SIAM J. Computing, 28(2):652-673, 1999.
-
(1999)
SIAM J. Computing
, vol.28
, Issue.2
, pp. 652-673
-
-
Eppstein, D.1
-
8
-
-
0018019427
-
Data structures and computer science techniques in operations research
-
B. L. Fox. Data structures and computer science techniques in operations research. Op. Res., 26(5):686-717, 1978.
-
(1978)
Op. Res.
, vol.26
, Issue.5
, pp. 686-717
-
-
Fox, B.L.1
-
9
-
-
84957088938
-
Computing the k shortest paths: A new algorithm and an experimental comparison
-
V. M. Jiménez and A. Marzal. Computing the k shortest paths: a new algorithm and an experimental comparison. Lecture Notes in Computer Science, 1668:15-29, 1999. (http://terra.act.uji.es/REA/papers/wae99.ps.gz).
-
(1999)
Lecture Notes in Computer Science
, vol.1668
, pp. 15-29
-
-
Jiménez, V.M.1
Marzal, A.2
-
10
-
-
0003823504
-
-
Technical report, Departamento de Matemática, Universidade de Coimbra
-
E. Martins and J. Santos. A new shortest paths ranking algorithm. Technical report, Departamento de Matemática, Universidade de Coimbra, 1996. (http://www.mat.uc.pt/∼eqvm).
-
(1996)
A New Shortest Paths Ranking Algorithm
-
-
Martins, E.1
Santos, J.2
-
11
-
-
0021507423
-
An algorithm for ranking paths that may contain cycles
-
E. Q. V. Martins. An algorithm for ranking paths that may contain cycles. European J. Op. Res., 18:123-130, 1984.
-
(1984)
European J. Op. Res.
, vol.18
, pp. 123-130
-
-
Martins, E.Q.V.1
-
13
-
-
0026416947
-
Computing K-shortest paths for nuclear spent fuel highway transportation
-
S. P. Miaou and S. M. Chin. Computing K-shortest paths for nuclear spent fuel highway transportation. European J. Op. Res., 53:64-80, 1991.
-
(1991)
European J. Op. Res.
, vol.53
, pp. 64-80
-
-
Miaou, S.P.1
Chin, S.M.2
-
14
-
-
0016975520
-
Iterative methods for determining the k shortest paths in a network
-
D. R. Shier. Iterative methods for determining the k shortest paths in a network. Networks, 6:205-229, 1976.
-
(1976)
Networks
, vol.6
, pp. 205-229
-
-
Shier, D.R.1
-
15
-
-
0018518940
-
On algorithms for finding the k shortest paths in a network
-
D. R. Shier. On algorithms for finding the k shortest paths in a network. Networks, 9:195-214, 1979.
-
(1979)
Networks
, vol.9
, pp. 195-214
-
-
Shier, D.R.1
-
16
-
-
84986927523
-
Computing k-shortest path lengths in euclidean networks
-
C. C. Skicism and B. L. Golden. Computing k-shortest path lengths in euclidean networks. Networks, 17:341-352, 1987.
-
(1987)
Networks
, vol.17
, pp. 341-352
-
-
Skicism, C.C.1
Golden, B.L.2
-
17
-
-
0000145207
-
Solving k-shortest and constrained shortest path problems efficiently
-
C. C. Skicism and B. L. Golden. Solving k-shortest and constrained shortest path problems efficiently. Annals of Op. Res., 20:249-282, 1989.
-
(1989)
Annals of Op. Res.
, vol.20
, pp. 249-282
-
-
Skicism, C.C.1
Golden, B.L.2
|