@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},
year = {1973},
publisher = {EDP Sciences},
volume = {7},
number = {V3},
mrnumber = {395781},
zbl = {0267.90090},
language = {fr},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/RO_1973__7_3_3_0/
[1] , An additive algorithm for solving linear programs with zero-one variables, Operations Research, 1965, 13, 517-549. | Zbl | MR
[2] and , On the Kth best policies, Journal of the Society for Industrial and Applied Mathematics, 1960, 8, 582-588. | Zbl | MR
[2 bis] et , Le programme Multichemin : manuel de références, Document Technique n° 27, mars 1972, Direction Scientifique, Groupe METRA.
[3] , and , Computing the N best loopless paths in a network, Journal of the Society for Industrial and Applied Mathematics, 1963, 11, 1096-1102. | Zbl | MR
[4] , and , 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] , An appraisal of some shortest path algorithms, Operations Research, vol. 17, n° 3, 1969. | Zbl
[5 bis] , Chemins-minimaux dans un graphe valué, Colloque de Recherche Opérationnelle du Comité International des Métros, Milan, mai 1972.
[6] , Les procédures d'optimisation par séparation : présentation général Revue de Statistique, Tijdschrift voor Statistiek, 11 (3), 1971.
[7] and , A method for the solution of the Nth best path problem. Journal of the Association for Computing Machinery, 1959, 6, 506-514. | Zbl | MR
[8] et , 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] , 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. | Zbl | MR
[9] et , Problèmes de cheminement dans les graphes, Monographies d'informatique AFCET (Dunod, 1971). | Zbl
[10] , Contribution à l'algorithmique non numérique dans les ensembles ordonnés, Thèse Université de Grenoble (1970).
[11] , Note interne Metra Consulting Group Ltd, 1969.
[12] , Solutions of the Kth best route through a network, Journal of Mathematical Analysis and Applications, 1961, 3, 547-559. | Zbl
[13] , 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] , Procédures d'Exploration par Séparation et Evaluation (PSEP, PSES), RIRO, n° V-l, 1969. | Zbl | Numdam
[16] , 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] An algorithm for a general constrained set covering problem, Computing and Graph Theory, Ronald C. Read, Academic Press Inc., New York, 1972. | Zbl | MR
[18] , The K shortest chains in a graph, Transportation Research, 1968, 2, 1-11.
[19] , Les k plus courts chemins élémentaires dans un graphe, Note interne Institut de Recherche des Transports.
[20] , Finding the K shortest loopless paths in a network, Management Science, vol. 17, n° 11, 1971, 712-716. | Zbl | MR





