Metaheuristics for the vehicle routing problem and its extensions: A categorized bibliography

Operations Research/ Computer Science Interfaces Series

Volumn 43, Issue , 2008, Pages 143-169

  Gendreau, Michel ^a   Potvin, Jean Yves ^a   Bräysy, Olli ^b   Hasle, Geir ^c   Løkketangen, Arne ^d  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c SINTEF   (Norway)

^d Molde College   (Norway)

Author keywords

Categorized bibliography; Metaheuristics; Vehicle routing

Indexed keywords

EID: 84888605647     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-77778-8_7     Document Type: Article

References (20)

1. O. Bräysy and M. Gendreau. Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Science, 39: 119-139, 2005.
2. J.-F. Cordeau, G. Desaulniers, J. Desrosiers, M. M. Solomon and F. Soumis. VRP with Time Windows, Chapter 7 in The Vehicle Routing Problem, P. Toth and D. Vigo, eds., SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 157-194, 2002.
3. G. Desaulniers, J. Desrosiers, A. Erdmann, M. M. Solomon and F. Soumis. VRP with Pickup and Delivery, Chapter 9 in The Vehicle Routing Problem, P. Toth and D. Vigo, eds., SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 225-242, 2002.
4. M. Dorigo and T. Stützle. Ant Colony Optimization. The MIT Press, Cambridge, MA, 2004.
5. J. Dréo, A. Pétrowski, P. Siarry, and É. Taillard. Métaheuristiques pour l'Optimisation Difficile. Eyrolles, France, 2003.
6. G. Dueck. New optimization heuristics: the great deluge algorithm and the record-to-record travel. Journal of Computational Physics, 104: 86-92, 1993.
7. G. Dueck and T. Scheuer. Threshold Accepting: a general purpose optimization algorithm. Journal of Computational Physics, 90: 161-175, 1990.
8. T. Etezadi and J. E. Beasley. Vehicle fleet composition. Journal of the Operational Research Society, 34: 87-91, 1983.
9. M. Gendreau, G. Laporte, and J.-Y. Potvin. Metaheuristics for the Capacitated VRP, Chapter 6 in The Vehicle Routing Problem, P. Toth and D. Vigo, eds., SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 129-154, 2002.
10. M. Gendreau and J.-Y. Potvin. Dynamic Vehicle Routing and Dispatching, Chapter 5 in Fleet Management and Logistics, T. G. Crainic and G. Laporte, eds., Kluwer, Boston, 115-126, 1998.
11. F. Glover. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13: 533-549, 1986.
12. F. Glover and M. Laguna. Tabu Search. Kluwer, Boston, MA, 1997.
13. F. Glover and G. A. Kochenberger. Handbook of Metaheuristics. Kluwer, Boston, MA, 2003.
14. D. E. Goldberg. Genetic Algorithms in Search, Optimization & Learning. Addison-Wesley, Reading, MA, 1989.
15. P. Hansen and N. Mladenović. Variable Neighborhood Search. Chapter 6 in Handbook of Metaheuristics, F. Glover and G. A. Kochenberger, eds., Kluwer, 145-184, 2003.
16. P. J. M. van Laarhoven and E. H. L. Aarts. Simulated Annealing: Theory and Applications. Springer, Dordrecht, 1987.
17. H. N. Psaraftis. Dynamic Vehicle Routing Problems. Chapter 11 in Vehicle Routing: Methods and Studies, B. L. Golden and A. A. Assad, eds., North-Holland, Amsterdam, 223-248, 1988.
18. M. G. C. Resende and C. C. Ribeiro. Greedy Randomized Adaptive Search Procedures. Chapter 8 in Handbook of Metaheuristics, F. Glover and G. A. Kochenberger, eds., Kluwer, 219-249, 2003.
19. P. Toth and D. Vigo. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 2002.
20. P. Toth and D. Vigo. VRP with Backhauls, Chapter 8 in The Vehicle Routing Problem, P. Toth and D. Vigo, eds., SIAMMonographs on Discrete Mathematics and Applications, Philadelphia, PA, 195-224, 2002.