@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] An additive algorithm for solving linear programs with zero-one variables, Operations Research, 1965, 13, 517-549. | MR | Zbl
,[2] On the Kth best policies, Journal of the Society for Industrial and Applied Mathematics, 1960, 8, 582-588. | MR | Zbl
and ,[2 bis] Le programme Multichemin : manuel de références, Document Technique n° 27, mars 1972, Direction Scientifique, Groupe METRA.
et ,[3] Computing the N best loopless paths in a network, Journal of the Society for Industrial and Applied Mathematics, 1963, 11, 1096-1102. | MR | Zbl
, and ,[4] 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
, and ,[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] A method for the solution of the Nth best path problem. Journal of the Association for Computing Machinery, 1959, 6, 506-514. | MR | Zbl
and ,[8] Etude de la sensibilité en programme dynamique; Politiques k-optimales en avenir certain, Revue Française de Recherche Opérationnelle n° 32, 1964. | Zbl
et ,[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. | MR | Zbl
,[9] Problèmes de cheminement dans les graphes, Monographies d'informatique AFCET (Dunod, 1971). | Zbl
et ,[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. | Numdam | Zbl
,[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. | MR | Zbl
[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. | MR | Zbl
,