Free Access
Issue
R.A.I.R.O. Recherche opérationnelle
Volume 10, Number V2, 1976
Page(s) 33 - 62
DOI https://doi.org/10.1051/ro/197610V200331
Published online 06 February 2017
  • 1. R. C. BACKHOUSE et B. A. CARRE, Regular Algebra Applied to Path Finding Problems, Inst. Math. Appl., 1975 (à paraître). [MR: 427338] [Zbl: 0304.68082]
  • 2. R. BELLMAN, On a Routing Problem, Quart. Appl. Math., 16, 1958. [MR: 102435] [Zbl: 0081.14403]
  • 3. C. BENSAKEN, Structures algébriques des cheminements : pseudo-treillis gerbier de carré nul, Network and switching Theory, G. BIORCI (ed.), Academic Press, 1968, p. 40-47. [Zbl: 0285.06005]
  • 4. C. BERGE, Théorie des graphes et ses applications, Dunod, Paris, 1958. [MR: 102822] [Zbl: 0121.40101]
  • 5. B. A. CARRE, An Algebra for Network Routing Problems, J. Inst. Maths. Applics., 7, 1971, p. 273-294. [MR: 292583] [Zbl: 0219.90020]
  • 6. K. L. COOKE et E. HALSEY, The Shortest Route Through a Network with Time-Dependent Internodal Transit Times, J. Math. Anal, and Appl., 14, 1966, p. 493-498. [MR: 192921] [Zbl: 0173.47601]
  • 7. G. B. DANTZIG, All Shortest Routes in a Graph, Théorie des graphes, Rome, 1966, Dunod, 1967, p. 91-92. [MR: 221981] [Zbl: 0189.24104]
  • 8. G. B. DANTZIG, W. O. BLATTNER et M. R. RAO, All Shortest Routes from a Fixed Origin in a Graph, in Théorie des graphes, Rome, 1966; Dunod, Paris, 1967, p. 85-90. [MR: 221980] [Zbl: 0189.24103]
  • 9. E. W. DIJKSTRA, A Note on Two Problems in Connexion with Graphs, Numerische Mathematik, I, 1959, p. 269-271. [EuDML: 131436] [MR: 107609] [Zbl: 0092.16002]
  • 10. S. E. DREYFUS, An Appraisal of Some Shortest Path Algorithms, Operations Research, 17, n° 3, p. 395-412. [Zbl: 0172.44202]
  • 11. B. A. FARBEY, A. H. LAND et J. D. MURCHLAND, The Cascade Algorithm for Finding all Shortest Distances in a Directed Graph, Management Science, 14, n° 1, 1967, p. 19-28. [MR: 241185] [Zbl: 0183.23603]
  • 12. R. W. FLOYD, Algorithm 97 : Shortest Path, Communication of A.C.M., 5, 1962, p. 345.
  • 13. L. R. FORD et D. R. FULKERSON, Flows in Networks, Princeton Univ. Press., 1962. [MR: 159700] [Zbl: 1216.05047]
  • 14. M. GONDRAN, Problèmes combinatoires et programmation en nombres entiers, Thèse de Doctorat ès Sciences, Université Paris VI, 17 avril 1974.
  • 15. M. GONDRAN, Algorithmes gloutons, Bulletin des Études et Recherches E.D.F., Série Mathématiques, n° 2 1975.
  • 16. M. GONDRAN, Algèbre des chemins et algorithmes, Programmation Combinatoire, B. ROY, éd. (Reidel) 1975. [MR: 476574]
  • 17. M. GONDRAN, Algèbre linéaire et cheminement dans un graphe, Note de la Direction des Études et Recherches de l'E.D.F., HI 1137/02, 29 mars 1973, édition du 9 juillet 1973, R.A.I.R.O., V-1, 1975. [MR: 371724] [Zbl: 0311.90071]
  • 18. M. GONDRAN, Communication orale, octobre 1974.
  • 19. J. GRASSIN et M. MINOUX, Variations sur un algorithme de Dantzig. Application à la recherche des plus courts chemins dans les grands réseaux, R.A.I.R.O., V-1 1973, p. 53-62. [EuDML: 104563] [MR: 327569] [Zbl: 0259.90052]
  • 20. J. HALPERN et I. PRIESS, Shortest Path with Time Constraints on Movement and Parking, Networks, 4, 1974, p. 241-253. [MR: 347378] [Zbl: 0284.90077]
  • 21. T. C. HU, The Maximum Capacity Route Problem, Operations Research, 9, 1961, p. 898-900.
  • 22. T. C. HU, Revised Matrix Algorithms for Shortest Paths, S.I.A.M., J. Appl. Math., 15, n° 1, 1967. [MR: 214405] [Zbl: 0158.15404]
  • 23. H. C. JOCKSCH, The Shortest Route Problem with Constraints, J. Math. Anal. Appl., 14, 1966, p. 191-197. [MR: 192923] [Zbl: 0135.20506]
  • 24. A. KAUFMAN et Y. MALGRANGE, Recherche des chemins et circuits hamiltoniens d'un graphe, R.A.I.R.O., 7, n° 26, 1963, p. 61-73.
  • 25. E. MINIEKA, On Computing Sets of Shortest Paths in a Graph, Comm. A.C.M., 1974, V. 17, n° 6, p. 351-353. [MR: 342432] [Zbl: 0279.68034]
  • 26. E. MINIEKA et D.R. SHIER, A Note on an Algebra for the k Best Routes in a Network, J. Inst. Math. Appl., 11, 1973, p. 145-149; [MR: 334898] [Zbl: 0255.90069]
  • 26. (a) M. MINOUX, Graphes sans circuits, programmation dynamique généralisée et applications (à paraître);
  • 26. (b) M. MINOUX, Plus courts chemins avec contraintes, Ann. Télécom. 30, n° 11-12, 1975; [Zbl: 0347.90065]
  • 26. (c) E.F. MOORE, The shortest path through a maze, Proc. Int. Symp. Theory of Switching, part II, 1957, p. 285-292. [MR: 114710]
  • 27. V. PETEANU, An Algebra of the Optimal Path in Networks, Mathematica, 9, 1967, n° 2, p. 335-342. [MR: 231664] [Zbl: 0171.15305]
  • 28. P. ROBERT et J. FERLAND, Généralisation de l'algorithme de Warshall, R.A.I.R.O., n° 7, 1968, p. 71-85. [EuDML: 193099] [MR: 234770] [Zbl: 0172.20601]
  • 29. B. ROY, Chemins et circuits : énumération et optimisation, Programmation Combinatoire, B. ROY éd., 1975, Reidel. [MR: 439110] [Zbl: 0395.90078]
  • 30. B. ROY et D. GALLAND, Énumération des chemins ?-minimum admissibles entre deux points, R.A.I.R.O., V-3, 1973, p. 3-20. [EuDML: 104576] [MR: 395781] [Zbl: 0267.90090]
  • 31. I. TOMESCU, Sur les méthodes matricielles dans la théorie des réseaux, C. R. Acad. Sc., Paris, 263, série A, 1966, p. 826-829. [MR: 207395] [Zbl: 0152.14702]
  • 32. J. Y. YEN, Finding the k Shortest Loopless Paths in a Network, Management Science, 17, n° 11, 1971, p. 712-716. [MR: 300782] [Zbl: 0218.90063]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.