Énumération des chemins $\epsilon$-minimum admissibles entre deux points

 Access to full text

 Full (PDF)

1. [1] BALAS E., An additive algorithm for solving linear programs with zero-one variables, Operations Research, 1965, 13, 517-549. Zbl0133.42701MR183535
2. [2] BELLMAN R. and KALABA R., On the Kth best policies, Journal of the Society for Industrial and Applied Mathematics, 1960, 8, 582-588. Zbl0096.34304MR122581
3. [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. 
4. [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. Zbl0217.29003MR160435
5. [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). Zbl0189.24103
6. [5] DREYFUS S. E., An appraisal of some shortest path algorithms, Operations Research, vol. 17, n° 3, 1969. Zbl0172.44202
7. [5 bis] FAYEIN V., Chemins-minimaux dans un graphe valué, Colloque de Recherche Opérationnelle du Comité International des Métros, Milan, mai 1972. 
8. [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. 
9. [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. Zbl0100.13103MR129019
10. [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. Zbl0129.34203
11. [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. Zbl0234.90050MR292489
12. [9] PAIR C. et DERNIAME J. C., Problèmes de cheminement dans les graphes, Monographies d'informatique AFCET (Dunod, 1971). Zbl0243.05117
13. [10] PICHAT E., Contribution à l'algorithmique non numérique dans les ensembles ordonnés, Thèse Université de Grenoble (1970). 
14. [11] PLOWDEN S., Note interne Metra Consulting Group Ltd, 1969. 
15. [12] POLLACK M., Solutions of the Kth best route through a network, Journal of Mathematical Analysis and Applications, 1961, 3, 547-559. Zbl0112.12105
16. [13] POLLACK M., The Kth best route through a network, Operations Research, 1961,9, 578-580. Zbl0096.35403
17. [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. 
18. [15] ROY B., Procédures d'Exploration par Séparation et Evaluation (PSEP, PSES), RIRO, n° V-l, 1969. Zbl0218.90032
19. [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). Zbl0238.90072
20. [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. Zbl0255.05006MR340061
21. [18] SAKAROVITCH M., The K shortest chains in a graph, Transportation Research, 1968, 2, 1-11. 
22. [19] SAKAROVITCH M., Les k plus courts chemins élémentaires dans un graphe, Note interne Institut de Recherche des Transports. 
23. [20] YEN J. Y., Finding the K shortest loopless paths in a network, Management Science, vol. 17, n° 11, 1971, 712-716. Zbl0218.90063MR300782

1. M. Minoux, Structures algébriques généralisées des problèmes de cheminement dans les graphes