Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires
RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 3, pp. 291-310.
@article{RO_1991__25_3_291_0,
     author = {Desrochers, Martin and Soumis, Fran\c{c}ois},
     title = {Implantation et complexit\'e des techniques de programmation dynamique dans les m\'ethodes de confection de tourn\'ees et d'horaires},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {291--310},
     publisher = {EDP-Sciences},
     volume = {25},
     number = {3},
     year = {1991},
     mrnumber = {1128470},
     zbl = {0733.90035},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1991__25_3_291_0/}
}
TY  - JOUR
AU  - Desrochers, Martin
AU  - Soumis, François
TI  - Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1991
SP  - 291
EP  - 310
VL  - 25
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1991__25_3_291_0/
LA  - fr
ID  - RO_1991__25_3_291_0
ER  - 
%0 Journal Article
%A Desrochers, Martin
%A Soumis, François
%T Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1991
%P 291-310
%V 25
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1991__25_3_291_0/
%G fr
%F RO_1991__25_3_291_0
Desrochers, Martin; Soumis, François. Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires. RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 3, pp. 291-310. http://www.numdam.org/item/RO_1991__25_3_291_0/

1. Y. P. Aneja, V. Aggarwal et K. P. K. Nair, Shortest chain subject to side constraints, Networks, 1983, 13, p. 295-302. | MR | Zbl

2. E. V. Denardo, Dynamic Programming, Prentice-Hall, 1982. | Zbl

3. M. Desrochers, La fabrication d'horaires de travail pour les conducteurs d'autobus par une méthode de génération de colonnes, Thèse de doctorat, département d'informatique et de recherche opérationnelle, Université de Montréal, juin 1986, 169 p.

4. M. Desrochers et F. Soumis, A generalized permanent labelling algorithm for the shortest path problem with time Windows, INFOR, 1988, 26, p. 193-214. | Zbl

5. M. Desrochers et F. Soumis, A column generation approach to the urban transit crew scheduling problem. Transportation Sci., 1989, 23, p. 1-13. | Zbl

6. M. Desrochers, J. Desrosiers et M. Solomon, A new optimization algorithm for the vehicle routing problem with time Windows, Rapport du GERAD G-90-30, 20 p. | Zbl

7. J. Desrosiers, P. Pelletier et F. Soumis , Plus court chemin avec contraintes d'horaires, R.A.I.R.O. Rech. Opér., 1983, 17, p. 357-377. | Numdam | Zbl

8. J. Desrosiers, F. Soumis et M. Desrochers, Routing with time Windows by column generation, Networks, 1984, 14, p. 545-565. | Zbl

9. W. Habenicht, Efficient routes in vector-values graphs, Proceedings of the Seventh Conference on Graphtheoretic Concepts in Computer Science, J. R. MÜHLBACHER éd., Carl Hanser Verlag, Munich, 1981, p. 349-355. | MR | Zbl

10. P. Hansen, Bicriterion path problems, dans G. FANDEL et T. GAL éd., Multiple Criteria Decision Making: Theory and Applications, Lecture Notes in Economics and Mathematical Systems 177, Springer-Verlag, Heidelberg, 1980, p. 109-127. | MR | Zbl

11. J. M. Jaffe, Algorithms for finding paths with multiple constraints, Networks, 1984, 14, p. 95-116. | MR | Zbl

12. H. C. Joksch, The shortest route problem with constraints, J. Math. Analysis Applic., 1966, 14, p. 191-197. | MR | Zbl

13. H. T. Kung, F. Luccio et F. P. Preparata, On finding the maxima of a set of vectors, JACM, 1975, 22, 5, p. 469-476. | MR | Zbl

14. E. Q. V. Martins, On a multicriteria shortest path problem, E. J. Oper. Res., 1984, 16, p. 236-245. | MR | Zbl

15. M. Minoux, Plus court chemin avec contraintes : algorithmes et applications, Ann. Télécommunic., 1975, 30, 12, p. 1-12. | Zbl

16. D. D. Sleator et R. E. Trajan, Self-ajusting binary trees, Proc. Fifteenth Annual ACM Symposium on the Theory of Computing, 1983, p. 235-245.

17. P. Vincke, Problèmes multicritères, Cahiers Centre Études Rech. Opér., 1974, 16, 425-439. | MR | Zbl