EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues Volume 10 / No V2 (1976) R.A.I.R.O. Recherche opérationnelle, 10 V2 (1976) 33-62 References
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] [Google Scholar]
  • 2. R. BELLMAN, On a Routing Problem, Quart. Appl. Math., 16, 1958. [MR: 102435] [Zbl: 0081.14403] [Google Scholar]
  • 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] [Google Scholar]
  • 4. C. BERGE, Théorie des graphes et ses applications, Dunod, Paris, 1958. [MR: 102822] [Zbl: 0121.40101] [Google Scholar]
  • 5. B. A. CARRE, An Algebra for Network Routing Problems, J. Inst. Maths. Applics., 7, 1971, p. 273-294. [MR: 292583] [Zbl: 0219.90020] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 10. S. E. DREYFUS, An Appraisal of Some Shortest Path Algorithms, Operations Research, 17, n° 3, p. 395-412. [Zbl: 0172.44202] [Google Scholar]
  • 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] [Google Scholar]
  • 12. R. W. FLOYD, Algorithm 97 : Shortest Path, Communication of A.C.M., 5, 1962, p. 345. [Google Scholar]
  • 13. L. R. FORD et D. R. FULKERSON, Flows in Networks, Princeton Univ. Press., 1962. [MR: 159700] [Zbl: 1216.05047] [Google Scholar]
  • 14. M. GONDRAN, Problèmes combinatoires et programmation en nombres entiers, Thèse de Doctorat ès Sciences, Université Paris VI, 17 avril 1974. [Google Scholar]
  • 15. M. GONDRAN, Algorithmes gloutons, Bulletin des Études et Recherches E.D.F., Série Mathématiques, n° 2 1975. [Google Scholar]
  • 16. M. GONDRAN, Algèbre des chemins et algorithmes, Programmation Combinatoire, B. ROY, éd. (Reidel) 1975. [MR: 476574] [Google Scholar]
  • 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] [Google Scholar]
  • 18. M. GONDRAN, Communication orale, octobre 1974. [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 21. T. C. HU, The Maximum Capacity Route Problem, Operations Research, 9, 1961, p. 898-900. [Google Scholar]
  • 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] [Google Scholar]
  • 23. H. C. JOCKSCH, The Shortest Route Problem with Constraints, J. Math. Anal. Appl., 14, 1966, p. 191-197. [MR: 192923] [Zbl: 0135.20506] [Google Scholar]
  • 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. [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 26. (a) M. MINOUX, Graphes sans circuits, programmation dynamique généralisée et applications (à paraître); [Google Scholar]
  • 26. (b) M. MINOUX, Plus courts chemins avec contraintes, Ann. Télécom. 30, n° 11-12, 1975; [Zbl: 0347.90065] [Google Scholar]
  • 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] [Google Scholar]
  • 27. V. PETEANU, An Algebra of the Optimal Path in Networks, Mathematica, 9, 1967, n° 2, p. 335-342. [MR: 231664] [Zbl: 0171.15305] [Google Scholar]
  • 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] [Google Scholar]
  • 29. B. ROY, Chemins et circuits : énumération et optimisation, Programmation Combinatoire, B. ROY éd., 1975, Reidel. [MR: 439110] [Zbl: 0395.90078] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]

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.