A variable neighborhood search algorithm for the capacitated vehicle routing problem

Electronic Notes in Discrete Mathematics

Volumn 58, Issue , 2017, Pages 231-238

  Amous, Marwa ^a   Toumi, Said ^a,b   Jarboui, Bassem ^a,c   Eddaly, Mansour ^a,d  

^a UNIVERSITY OF SFAX   (Tunisia)

^b MAJMAAH UNIVERSITY   (Saudi Arabia)

^c Liwa College of Technology   (United Arab Emirates)

^d UNIVERSITY OF GAFSA   (Tunisia)

Author keywords

capacity constraints; variable neighborhood descent; variable neighborhood search; Vehicle routing problem

Indexed keywords

EID: 85017410451     PISSN: None     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2017.03.030     Document Type: Article

References (9)

1. [1] Clarke, G., Wright, J.W., Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964), 568–581.
2. [2] Fisher, M.L., Jaikumar, R., A generalized assignment heuristic for vehicle routing. Networks 11 (1981), 109–124.
3. [3] Gendreau, M., Hertz, A., Laporte, G., A tabu search heuristic for the vehicle routing problem. Management Science 40 (1994), 1276–1290.
4. [4] Hansen, P., Mladenović, N., Variable neighborhood search: Principles and applications. European Journal of Operational Research 130 (2001), 449–467.
5. [5] Juan, A.A., Faulin, J., Ruiz, R., Barrios, B., Caballe, S., The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing 10 (2010), 215–224.
6. [6] Lin, S.-W., Lee, K.-C., Ying, Z.-J., Lee, C.-Y., Applying hybrid meta-heuristics for capacitated vehicle routing problem. Expert Systems with Applications 36 (2009), 1505–1512.
7. [7] Mazzeo, S., Loiseau, I., An ant colony algorithm for the capacitated vehicle routing. Electronic Notes in Discrete Mathematics 18 (2004), 181–186.
8. [8] Mladenović, N., Hansen, P., Variable neighborhood search. Computers & Operations Research 24 (1997), 1097–1100.
9. [9] Toth, P., Vigo, D., Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics 123 (2002), 487–512.