Multi-start heuristics for the two-Echelon vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6622 LNCS, Issue , 2011, Pages 179-190

  Crainic, Teodor Gabriel ^b,c   Mancini, Simona ^a,b   Perboli, Guido ^a,b   Tadei, Roberto ^a  

^a POLITECNICO DI TORINO   (Italy)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^c UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; ITERATIVE METHODS; LOCAL SEARCH (OPTIMIZATION); SALES; SATELLITES; VEHICLE ROUTING;

COMPUTATIONAL RESULTS; DIVERSIFICATION STRATEGIES; INITIAL SOLUTION; LOCAL SEARCH; MULTISTART; SEARCH PROCEDURES; SUB-PROBLEMS; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING; OPTIMIZATION;

EID: 79955774290     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20364-0_16     Document Type: Article

References (18)

1. Albareda-Sambola, M., Diaz, J., Fernandez, E.: A compact model and tight bounds for a combined location-routing problem. Computers & Operations Research 32, 407-428 (2005)
2. Barreto, S., Ferreira, C., Paixao, J., Souza Santos, B.: Using clustering analysis in a capacitated location-routing problem. European Journal of Operation Research 179, 968-977 (2007)
3. Belenguer, J., Benavent, E., Prins, C., Prodhon, C.: A branch-and-cut method for the capacitated location-routing problem. Computers & Operation Research 38(6), 931-941 (2010)
4. Boulanger, C., Semet, F.: A column generation based heuristic for the capacitated location-routing problem. In: EU/MEeting (2008)
5. Christofides, N., Mingozzi, A., Toth, P.: The Vehicle Routing Problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization, pp. 315-338. John Wiley, New York (1979)
6. Crainic, T.G., Ricciardi, N., Storchi, G.: Models for evaluating and planning city logistics systems. Transportation Science 43, 432-454 (2009)
7. Crainic, T.G., Mancini, S., Perboli, G., Tadei, R.: Two-echelon vehicle routing problem: A satellite location analysis. PROCEDIA Social and Behavioral Sciences 2, 5944-5955 (2010)
8. Crainic, T.G., Mancini, S., Perboli, G., Tadei, R.: Multi-start heuristics for the two-echelon vehicle routing problems. Tech. Rep. CIRRELT-2010-30, CIRRELT (2010)
9. Gendron, B., Semet, F.: Formulations and relaxations for a multi-echelon capacitated location-distribution problem. Computers & Operations Research 36, 1335-1355 (2009)
10. Marti, R.: Multi-Start Methods. In: Handbook of Metaheuristics, vol. 57, pp. 355-368. Springer, New York (2003)
11. Perboli, G., Tadei, R., Masoero, F.: New families of valid inequalities for the two-echelon vehicle routing problem. Electronic Notes on Discrete Mathematics (2010) (forthcoming), 10.1016/J.ENDM.2010.05.081
12. Perboli, G., Tadei, R., Vigo, D.: The two-echelon capacitated vehicle routing problem. Publication cirrelt-2008-55, CIRRELT Montréal, Canada (2008);
13. and Transportation Science (forthcoming)
14. Prins, C., Prodhon, C., Wolfer-Calvo, R.: Solving the capacitated location-routing problem by a grasp complemented by a learning process and a path relinking. 4OR 4, 221-238 (2006)
15. Ralphs, T.K.: Parallel Branch and Cut for Capacitated Vehicle Routing. Parallel Computing 29, 607-629 (2003)
16. Salhi, S., Nagy, G.: Location-routing: Issues, models and methods. European Journal of Operation Research 177, 649-672 (2007)
17. Standard Performance Evaluation Corporation: SPEC CPU2006 benchmarks (2006), http://www.spec.org/cpu2006/results/
18. Yu, V., Lin, S., Lee, W., Ting, C.: A simulated annealing heuristic for the capacitated location routing problem. Computers & Industrial Engineering 58, 288-299 (2010)