GRASP with path relinking for the capacitated Arc routing problem with time windows

Studies in Computational Intelligence

Volumn 144, Issue , 2008, Pages 111-135

  Labadi, Nacima ^a   Prins, Christian ^a   Reghioui, Mohamed ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Capacitated arc routing problem; GRASP; Path relinking; Time windows

Indexed keywords

EID: 51649091935     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-69390-1_6     Document Type: Article

References (23)

1. Beasley, J.E.: Route-first cluster-second methods for vehicle routing. Omega 11, 403-408 (1983)
2. Beullens, P., Muyldermans, L., Cattrysse, D., Van Oudheusden, D.: A guided local search heuristic for the capacitated arc routing problem. European Journal of Operational Research 147, 629-643 (2003)
3. Brandão, J., Eglese, R.: A deterministic tabu search algorithm for the capacitated arc routing problem. Computers & Operations Research 35, 1112-1126 (2008)
4. Cordeau, J.F., Gendreau, M., Hertz, A., Laporte, G., Sormany, J.S.: New heuristics for the vehicle routing problem. In: Langevin, A., Riopel, D. (eds.) Logistic Systems: Design and Optimization, pp. 279-298. Wiley, Chichester (2005)
5. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)
6. Feo, T.A., Bard, J.: Flight scheduling and maintenance base planning. Management Science 35, 1415-1432 (1989)
7. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization 6, 109-133 (1995)
8. Glover, F., Laguna, M.: Tabu search. In: Reeves, C.R. (ed.) Modern Heuristic Techniques for Combinatorial Problems, pp. 70-150. Blackwell, Oxford (1993)
9. Golden, B.L., DeArmon, J.S., Baker, E.K.: Computational experiments with algorithms for a class of routing problems. Computers & Operations Research 10, 47-59 (1983)
10. Guéguen, C.: Exact solution methods for vehicle routing problems. PhD thesis, Central School of Paris, France (1999) (in French)
11. Hertz, A., Laporte, G., Mittaz, M.: A tabu search heuristic for the capacitated arc routing problem. Operations Research 48, 129-135 (2000)
12. Hertz, A., Mittaz, M.: A variable neighborhood descent algorithm for the undirected capacitated arc routing problem. Transportation Science 35, 425-434 (2001)
13. Ho, S.C., Gendreau, M.: Path relinking for the vehicle routing problem. Journal of Heuristics 12, 55-72 (2006)
14. Kindervater, G.A.P., Savelsbergh, M.W.P.: Vehicle routing: Handling edge exchanges. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 337-360. Wiley, Chichester (1997)
15. Lacomme, P., Prins, C., Ramdane-Chérif, W.: Competitive memetic algorithms for arc routing problems. Annals of Operations Research 131, 159-185 (2004)
16. Martí, R., Laguna, M., Campos, V.: Scatter search vs. genetic algorithms: An experimental evaluation with permutation problems. In: Rego, C., Alidaee, B. (eds.) Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search, pp. 263-283. Kluwer, Boston (2005)
17. Mester, D., Bräysy, O.: Active guided evolution strategies for large-scale vehicle routing problems with time windows. Computers & Operations Research 32, 1593-1614 (2005)
18. Mullaseril, P.A.: Capacitated rural postman problem with time windows and split delivery. PhD thesis, MIS Department, University of Arizona (1996)
19. Pacheco, J., Martí, R.: Tabu search for a multi-objective routing problem. Journal of the Operational Research Society 57, 29-37 (2006)
20. Pearn, W.L.: Augment-insert algorithms for the capacitated arc routing problem. Computers & Operations Research 18, 189-198 (1991)
21. Resende, M.G.C., RibeRro, C.C.: GRASP with path-relinking: recent advances and applications. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as Real Problem Solvers, pp. 29-63. Springer, Berlin (2005)
22. Tagmouti, M., Gendreau, M., Potvin, J.-Y.: Arc routing problems with timedependent service costs. European Journal of Operational Research 181, 30-39 (2007)
23. Wøhlk, S.: Contributions to Arc Routing. PhD thesis, Faculty of Social Sciences, University of Southern Denmark (2005)