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},
     mrnumber = {1452339},
     zbl = {0872.90034},
     language = {fr},
     url = {http://www.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
SP  - 117
EP  - 131
VL  - 31
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1997__31_2_117_0/
LA  - fr
ID  - RO_1997__31_2_117_0
ER  - 
%0 Journal Article
%A Haouari, M.
%A Dejax, P.
%T Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1997
%P 117-131
%V 31
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1997__31_2_117_0/
%G fr
%F RO_1997__31_2_117_0
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://www.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 | Zbl

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

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

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

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

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 | Zbl

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

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

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

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

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 | Zbl

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 | Zbl