Énumération des chemins ε-minimum admissibles entre deux points
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V3, pp. 3-20.
@article{RO_1973__7_3_3_0,
     author = {Roy, B. and Galland, D.},
     title = {\'Enum\'eration des chemins $\varepsilon $-minimum admissibles entre deux points},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {3--20},
     publisher = {EDP-Sciences},
     volume = {7},
     number = {V3},
     year = {1973},
     mrnumber = {395781},
     zbl = {0267.90090},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1973__7_3_3_0/}
}
TY  - JOUR
AU  - Roy, B.
AU  - Galland, D.
TI  - Énumération des chemins $\varepsilon $-minimum admissibles entre deux points
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1973
SP  - 3
EP  - 20
VL  - 7
IS  - V3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1973__7_3_3_0/
LA  - fr
ID  - RO_1973__7_3_3_0
ER  - 
%0 Journal Article
%A Roy, B.
%A Galland, D.
%T Énumération des chemins $\varepsilon $-minimum admissibles entre deux points
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1973
%P 3-20
%V 7
%N V3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1973__7_3_3_0/
%G fr
%F RO_1973__7_3_3_0
Roy, B.; Galland, D. Énumération des chemins $\varepsilon $-minimum admissibles entre deux points. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V3, pp. 3-20. http://www.numdam.org/item/RO_1973__7_3_3_0/

[1] Balas E., An additive algorithm for solving linear programs with zero-one variables, Operations Research, 1965, 13, 517-549. | MR | Zbl

[2] Bellman R. and Kalaba R., On the Kth best policies, Journal of the Society for Industrial and Applied Mathematics, 1960, 8, 582-588. | MR | Zbl

[2 bis] Bragard L. et Galland D., Le programme Multichemin : manuel de références, Document Technique n° 27, mars 1972, Direction Scientifique, Groupe METRA.

[3] Clarke S., Krikorian A. and Rausen J., Computing the N best loopless paths in a network, Journal of the Society for Industrial and Applied Mathematics, 1963, 11, 1096-1102. | MR | Zbl

[4] Dantzig G. B., Blattner W. O. and Rao M.R., All shortest routes from a fixed origin in an graph, Théorie des graphes, Journées Internationales d'Études Rome, 1966 (Dunod, Paris, 1967). | Zbl

[5] Dreyfus S. E., An appraisal of some shortest path algorithms, Operations Research, vol. 17, n° 3, 1969. | Zbl

[5 bis] Fayein V., Chemins-minimaux dans un graphe valué, Colloque de Recherche Opérationnelle du Comité International des Métros, Milan, mai 1972.

[6] Hansen P., Les procédures d'optimisation par séparation : présentation général Revue de Statistique, Tijdschrift voor Statistiek, 11 (3), 1971.

[7] Hoffman W. and Pavley R., A method for the solution of the Nth best path problem. Journal of the Association for Computing Machinery, 1959, 6, 506-514. | MR | Zbl

[8] Kaufman A. et Cruon R., Etude de la sensibilité en programme dynamique; Politiques k-optimales en avenir certain, Revue Française de Recherche Opérationnelle n° 32, 1964. | Zbl

[8 bis] Lawler E. L., A procedure for Computing the K best solutions to discrete optimization problems and its application to the shortest path problem, Management Science, vol. 18, n° 7, March 1972. | MR | Zbl

[9] Pair C. et Derniame J. C., Problèmes de cheminement dans les graphes, Monographies d'informatique AFCET (Dunod, 1971). | Zbl

[10] Pichat E., Contribution à l'algorithmique non numérique dans les ensembles ordonnés, Thèse Université de Grenoble (1970).

[11] Plowden S., Note interne Metra Consulting Group Ltd, 1969.

[12] Pollack M., Solutions of the Kth best route through a network, Journal of Mathematical Analysis and Applications, 1961, 3, 547-559. | Zbl

[13] Pollack M., The Kth best route through a network, Operations Research, 1961,9, 578-580. | Zbl

[14] Regie autonome des transports parisiens, Programme de recherche des chemins les meilleurs entre deux stations du réseau métropolitain, Service de l'Informatique, 1971.

[15] Roy B., Procédures d'Exploration par Séparation et Evaluation (PSEP, PSES), RIRO, n° V-l, 1969. | Numdam | Zbl

[16] Roy B., Algèbre Moderne et Théorie des Graphes orientées vers les sciences économiques et sociales, Tomes 1 et 2 (Dunod, Paris, 1969-1970). | Zbl

[17] Roy B. An algorithm for a general constrained set covering problem, Computing and Graph Theory, Ronald C. Read, Academic Press Inc., New York, 1972. | MR | Zbl

[18] Sakarovitch M., The K shortest chains in a graph, Transportation Research, 1968, 2, 1-11.

[19] Sakarovitch M., Les k plus courts chemins élémentaires dans un graphe, Note interne Institut de Recherche des Transports.

[20] Yen J. Y., Finding the K shortest loopless paths in a network, Management Science, vol. 17, n° 11, 1971, 712-716. | MR | Zbl