Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées
RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 2, pp. 117-131.
@article{RO_1997__31_2_117_0,
     author = {Haouari, M. and Dejax, P.},
     title = {Plus court chemin avec d\'ependance horaire : r\'esolution et application aux probl\`emes de tourn\'ees},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {117--131},
     publisher = {EDP-Sciences},
     volume = {31},
     number = {2},
     year = {1997},
     zbl = {0872.90034},
     mrnumber = {1452339},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1997__31_2_117_0/}
}
TY  - JOUR
AU  - Haouari, M.
AU  - Dejax, P.
TI  - Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1997
DA  - 1997///
SP  - 117
EP  - 131
VL  - 31
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1997__31_2_117_0/
UR  - https://zbmath.org/?q=an%3A0872.90034
UR  - https://www.ams.org/mathscinet-getitem?mr=1452339
LA  - fr
ID  - RO_1997__31_2_117_0
ER  - 
Haouari, M.; Dejax, P. Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées. RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 2, pp. 117-131. http://archive.numdam.org/item/RO_1997__31_2_117_0/

1. K. L. Cook et E. Halsey, The Shortest Route Through a Network with Time Dependent Internodal Transit Times, Journal of Mathematical Analysis and Applications, vol. 14, 1966, p. 493-498. | MR 192921 | Zbl 0173.47601

2. A. De Palma, P. Hansen et M. Labbé, Commuter's Paths with Penalties for Early or Late Arrival Time, CORE Discussion Paper n° 8712, 1987. | Zbl 0724.90075

3. J. P. Desrosiers et F. Pelletier, F. Soumis, Plus court chemin avec contraintes d'Horaires, RAIRO, Recherche Opérationnelle, vol. 17, 1983, p. 1-21. | Numdam | Zbl 0528.90082

4. S. E. Dreyfus, An Appraisal of Some Shortest Path Algorithms, Operations Research, vol. 17, 1968, p. 395-412. | Zbl 0172.44202

5. M. Gondran et M. Minoux, Graphes et Algorithmes, Eyrolles, Paris, 1986. | MR 868083 | Zbl 0497.05023

6. R. W. Hall, The Fastest Path Through a Network with Random Time-Dependent Travel Times, Transportation Science, vol 20, 1986, p. 182-188.

7. J. Halpern et I. Priess, Shortest Path with Time Constraints on Mouvement and Parking, Network, vol 4, 1974, p. 241-253. | MR 347378 | Zbl 0284.90077

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

9. H. C. Joksch, The Shortest Route with Constraints, Journal of Mathematical.Analysis and Applications, vol. 14, 1966, p. 191-197. | MR 192923 | Zbl 0135.20506

10. C. Malandraki, Time Dependent Vehicle Routing Problems: Formulations, Solution Algorithms and Computational Experiments, Thèse de Ph. D., Northwestern University, Evanston, Illinois, 1989. | Zbl 0758.90029

11. M. Minoux, Plus court chemin avec contraintes : algorithmes et application, Annales des Télécommunications, vol 30, 1975, p. 383-394. | Zbl 0347.90065

12. M. Minoux, Structures algébriques généralisées des problèmes de cheminement dans les graphes : théorèmes, algorithmes, et applications, RAIRO, Recherche Opérationnelle, vol. 10, 1976, p. 33-62. | Numdam | MR 446463 | Zbl 0337.05122

13. M. Minoux, Résolution des problèmes de grandes dimensions : programmation linéaire généralisée et techniques de décomposition, in Programmation Mathématique, Tome 2, Dunod, Paris, 1983, p. 55-105.

14. C. Ribeiro, M. Minoux et M. Penna, An Optimal Column Generation with Ranking Algorithm for Very Large S cale Set Partitionning Problems in Traffic Assignement, European Journal of Operation Research, vol. 41, 1989, p. 232-239. | MR 1010320 | Zbl 0679.90043