Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires

Martin Desrochers; François Soumis

RAIRO - Operations Research - Recherche Opérationnelle (1991)

  • Volume: 25, Issue: 3, page 291-310
  • ISSN: 0399-0559

How to cite

top

Desrochers, Martin, and 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 25.3 (1991): 291-310. <http://eudml.org/doc/105016>.

@article{Desrochers1991,
author = {Desrochers, Martin, Soumis, François},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {resource constraints; discrete dynamic programming; shortest path; ``reaching'' algorithms; ``pulling'' algorithms},
language = {fre},
number = {3},
pages = {291-310},
publisher = {EDP-Sciences},
title = {Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires},
url = {http://eudml.org/doc/105016},
volume = {25},
year = {1991},
}

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
PB - EDP-Sciences
VL - 25
IS - 3
SP - 291
EP - 310
LA - fre
KW - resource constraints; discrete dynamic programming; shortest path; ``reaching'' algorithms; ``pulling'' algorithms
UR - http://eudml.org/doc/105016
ER -

References

top
  1. 1. Y. P. ANEJA, V. AGGARWAL et K. P. K. NAIR, Shortest chain subject to side constraints, Networks, 1983, 13, p. 295-302. Zbl0516.90028MR706496
  2. 2. E. V. DENARDO, Dynamic Programming, Prentice-Hall, 1982. Zbl0917.90282
  3. 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. 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. Zbl0652.90097
  5. 5. M. DESROCHERS et F. SOUMIS, A column generation approach to the urban transit crew scheduling problem. Transportation Sci., 1989, 23, p. 1-13. Zbl0668.90043
  6. 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. Zbl0749.90025
  7. 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. Zbl0528.90082
  8. 8. J. DESROSIERS, F. SOUMIS et M. DESROCHERS, Routing with time Windows by column generation, Networks, 1984, 14, p. 545-565. Zbl0571.90088
  9. 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. Zbl0576.05041MR708738
  10. 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. Zbl0444.90098MR572769
  11. 11. J. M. JAFFE, Algorithms for finding paths with multiple constraints, Networks, 1984, 14, p. 95-116. Zbl0532.68068MR730562
  12. 12. H. C. JOKSCH, The shortest route problem with constraints, J. Math. Analysis Applic., 1966, 14, p. 191-197. Zbl0135.20506MR192923
  13. 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. Zbl0316.68030MR381379
  14. 14. E. Q. V. MARTINS, On a multicriteria shortest path problem, E. J. Oper. Res., 1984, 16, p. 236-245. Zbl0533.90090MR741403
  15. 15. M. MINOUX, Plus court chemin avec contraintes : algorithmes et applications, Ann. Télécommunic., 1975, 30, 12, p. 1-12. Zbl0347.90065
  16. 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. 17. P. VINCKE, Problèmes multicritères, Cahiers Centre Études Rech. Opér., 1974, 16, 425-439. Zbl0305.90045MR368789

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.