Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées
RAIRO - Operations Research - Recherche Opérationnelle (1997)
- Volume: 31, Issue: 2, page 117-131
- ISSN: 0399-0559
Access Full Article
topHow to cite
topHaouari, M., and 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 31.2 (1997): 117-131. <http://eudml.org/doc/105145>.
@article{Haouari1997,
author = {Haouari, M., Dejax, P.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {column generation; branch-and-bound; Lagrangian relaxation; time dependent shortest path problem; time windows constraints; knapsack type constraint; time dependent vehicle routing},
language = {fre},
number = {2},
pages = {117-131},
publisher = {EDP-Sciences},
title = {Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées},
url = {http://eudml.org/doc/105145},
volume = {31},
year = {1997},
}
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
PB - EDP-Sciences
VL - 31
IS - 2
SP - 117
EP - 131
LA - fre
KW - column generation; branch-and-bound; Lagrangian relaxation; time dependent shortest path problem; time windows constraints; knapsack type constraint; time dependent vehicle routing
UR - http://eudml.org/doc/105145
ER -
References
top- 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. Zbl0173.47601MR192921
- 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. Zbl0724.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. Zbl0528.90082
- 4. S. E. DREYFUS, An Appraisal of Some Shortest Path Algorithms, Operations Research, vol. 17, 1968, p. 395-412. Zbl0172.44202
- 5. M. GONDRAN et M. MINOUX, Graphes et Algorithmes, Eyrolles, Paris, 1986. Zbl0497.05023MR868083
- 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. Zbl0284.90077MR347378
- 8. G. Y. HANDLER et I. ZANG, A Dual Algorithm for the Constrained Shortest Path Problem, Networks, vol 10, 1980, p. 293-310. Zbl0453.68033MR597270
- 9. H. C. JOKSCH, The Shortest Route with Constraints, Journal of Mathematical.Analysis and Applications, vol. 14, 1966, p. 191-197. Zbl0135.20506MR192923
- 10. C. MALANDRAKI, Time Dependent Vehicle Routing Problems: Formulations, Solution Algorithms and Computational Experiments, Thèse de Ph. D., Northwestern University, Evanston, Illinois, 1989. Zbl0758.90029
- 11. M. MINOUX, Plus court chemin avec contraintes : algorithmes et application, Annales des Télécommunications, vol 30, 1975, p. 383-394. Zbl0347.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. Zbl0337.05122MR446463
- 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. Zbl0679.90043MR1010320
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.