Plus court chemin avec contraintes d'horaires
RAIRO - Operations Research - Recherche Opérationnelle, Tome 17 (1983) no. 4, pp. 357-377.
@article{RO_1983__17_4_357_0,
     author = {Desrosiers, Jacques and Pelletier, Paul and Soumis, Fran\c{c}ois},
     title = {Plus court chemin avec contraintes d'horaires},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {357--377},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {4},
     year = {1983},
     zbl = {0528.90082},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1983__17_4_357_0/}
}
TY  - JOUR
AU  - Desrosiers, Jacques
AU  - Pelletier, Paul
AU  - Soumis, François
TI  - Plus court chemin avec contraintes d'horaires
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1983
SP  - 357
EP  - 377
VL  - 17
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1983__17_4_357_0/
LA  - fr
ID  - RO_1983__17_4_357_0
ER  - 
%0 Journal Article
%A Desrosiers, Jacques
%A Pelletier, Paul
%A Soumis, François
%T Plus court chemin avec contraintes d'horaires
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1983
%P 357-377
%V 17
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1983__17_4_357_0/
%G fr
%F RO_1983__17_4_357_0
Desrosiers, Jacques; Pelletier, Paul; Soumis, François. Plus court chemin avec contraintes d'horaires. RAIRO - Operations Research - Recherche Opérationnelle, Tome 17 (1983) no. 4, pp. 357-377. http://archive.numdam.org/item/RO_1983__17_4_357_0/

1. R. E. Bellman, On a Routing Problem, Quart. Appl. Math., 16, 1958, p. 87-90. | MR | Zbl

2. J. Desrosiers, F. Soumis et M. Desrochers, Routing with Time Windows by Column Generation, Rapport de recherche G83-15, École des Hautes Études Commerciales, Université de Montréal, 1983 (soumis pour publication à NETWORKS). | Zbl

3. E. W. Dijkstra, A Note on Two Problems in Connexion with Graph, Numer, Math., vol. 1, 1959, p. 269-271. | EuDML | MR | Zbl

4. L. R. Jr Ford : Network Flow Theory, The Rand Corporation, vol. 293, 1956.

5. G. Y. Handler et I. Zang, A Dual Algorithm for the Constrained Shortest Path Problem, Networks, vol. 10, 1980, p. 293-310. | MR | Zbl

6. H. C. Joksch, The Shortest Route Problem with Constraints, J. Math. Anal. Appl., vol. 14, 1966, p. 191-197. | MR | Zbl

7. C. E. Miller, A. W. Tucker et R. A. Zemlin, Integer Programming Formulation of Travelling Salesman Problems, ACM, vol. 7, 1960, p. 326-329. | MR | Zbl

8. M. Minoux, Plus court chemin avec contraintes : algorithmes et applications, Annales des télécommunications, tome 30, 1975, p. 383-394. | Zbl

9. E. F. Moore, The Shor test Path Trough a Maze (Proc. of international Symposium on the Theory of Switching, Part II, Apr. 2-5, 1957, Harvard University Press, Cambridge, Mass., 1959). | MR

10. S. Pallottino, Adaptation de l'algorithme de D'Esopo-Pape pour la détermination de tous les chemins les plus courts : améliorations et simplifications, publication n° 136, Centre de recherche sur les transports, Université de Montréal, 1979.