A fast approximative approach for the vehicle routing problem

2012 12th UK Workshop on Computational Intelligence, UKCI 2012

Volumn , Issue , 2012, Pages

  Vallejo, Marta ^a   Vargas, Patricia A ^a   Corne, David W ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DELIVERY ROUTES; MEMORY-BASED APPROACH; TIME CONSUMPTION; TRAVELLING SALESMAN PROBLEM; VEHICLE ROUTING PROBLEMS;

ARTIFICIAL INTELLIGENCE; KNOWLEDGE REPRESENTATION; ROUTING ALGORITHMS; TRAVELING SALESMAN PROBLEM;

NETWORK ROUTING;

EID: 84870359510     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/UKCI.2012.6335752     Document Type: Conference Paper

References (22)

1. G. B. Dantzig and J. H. Ramser, "The truck dispatching problem," Management Science, vol. 6, no. 1, pp. 80-91, 1959. [Online]. Available: http://www.jstor.org/stable/2627477
2. E. Lawler, Combinatorial optimization, R. Holt and Winston, Eds. Networks and matroids, 1976.
3. C. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity. Dover Publications, Inc., New York, 1998.
4. P. Toth and D. Vigo, "Exact algorithms for vehicle routing," Fleet Management and Logistics, pp. 1-31, 1998.
5. B. Eksiouglu, A. V. Vural, and A. Reisman, "The vehicle routing problem: A taxonomy review," Computers & Industrial Engineering, vol. 57, pp. 1472-1483, 2009.
6. G. Laporte and F. Semet, Classical heuristics for the capacitated VRP, V. D. Toth, P., Ed. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2001.
7. M. Polacek, R. F. Hartl, K. Doerner, and M. Reimann, "A variable neighborhood search for the multi depot vehicle routing problem with time windows," Journal of Heuristics, vol. 6, no. 10, pp. 613-627, March 2005.
8. B. Nag, B. Golden, and A. Assad, "Vehicle routing with site dependencies," Vehicle Routing: Methods and Studies, 1988.
9. G. Laporte, F. V. Louveaux, and L. Van Hamme, "Exact solution to a location problem with stochastic demands," Transportation science, vol. 28, no. 2, pp. 95-103, 1994.
10. M. L. Fisher, R. Jaikumar, and L. N. V. Wassenhove, "A multiplier adjustment method for the generalized assignment problem," Management Science, vol. 32, no. 9, pp. 1095-1103, 1986. [Online]. Available: http://www.jstor.org/stable/2631537
11. G. Laporte, G. Laporte, and L. C. D. Gerad, "What you should know about the vehicle routing problem," Les Cahiers du GERAD, vol. 59, pp. 1-16, August 2007. [Online]. Available: http://www. scientificcommons.org/ 43541713
12. I. Dumitrescu and T. Sttzle, "Combinations of local search and exact algorithms," 2003. [Online]. Available: http://www.scientificcommons.org/ 43329755
13. J. Puchinger and G. R. Raidl, Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification. Springer Berlin / Heidelberg, June 2005, vol. 3562, pp. 41-53.
14. L. Jourdan, M. Basseur, and E.-G. Talbi, "Hybridizing exact methods and metaheuristics: A taxonomy," European Journal of Operational Research, vol. 199, no. 3, pp. 620 - 629, 2009.
15. M. Savelsbergh, "Local search in routing problems with time windows," Annals of Operations Research, vol. 4, p. 285305, 1985.
16. M. Garey and D. Johnson, Computers and intractability: a guide to NP-completeness. WH Freeman and Company, 1979.
17. P. Toth and D. Vigo, "Models, relaxations and exact approaches for the capacitated vehicle routing problem," Discrete Applied Mathematics, vol. 123, no. 1-3, pp. 487-512, 2002. [Online]. Available: http://www. sciencedirect.com/science/article/ B6TYW-44SKCGD-2/2/ 1a8aecfb85c9d2d94a1cb174d2f1904d
18. G. Laporte and Y. Nobert, "Exact algorithms for the vehicle routing problem," in Surveys in Combinatorial Optimization, ser. North- Holland Mathematics Studies, M. M. Silvano Martello, Gilbert Laporte and C. Ribeiro, Eds. North-Holland, 1987, vol. 132, pp. 147-184. [Online]. Available: http://www.sciencedirect.com/science/article/ B8GWT-4SH1BHT-B/2/ 624be798df3a9fbecae2a4a5d57c6f44
19. M. Gendreau and J.-Y. Laporte, G. Potvin, "Metaheuristics for the vehicle routing problem," SIAM Monography on Discrete Mathematics and Applications, pp. 129-154, September 1998.
20. O. Bräysy, M. Gendreau, G. Hasle, and A. Lokketangen, "A survey of rich vehicle routing models and heuristic solution techniques," Working Paper, SINTEF, 2002.
21. B. Golden, S. Raghavan, and E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges. Springer Science+Business Media, LLC., 2008.
22. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics). Princeton, NJ, USA: Princeton University Press, 2007.