Very large-scale vehicle routing: New test problems, algorithms, and results

Computers and Operations Research

Volumn 32, Issue 5, 2005, Pages 1165-1179

  Li, Feiyue ^a   Golden, Bruce ^b   Wasil, Edward ^c  

^a Bldg 142   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c AMERICAN UNIVERSITY   (United States)

Author keywords

Metaheuristics; Vehicle routing problem

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; LOGISTICS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

HIGH QUALITY SOLUTIONS; METAHEURISTICS; TEST PROBLEMS; VEHICLE ROUTING PROBLEM;

VEHICLES;

EID: 7544224084     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2003.10.002     Document Type: Article

References (9)

1. Golden B.L., Wasil E.A., Kelly J.P., Chao I.-.M. The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. Crainic T., Laporte G. Fleet management and logistics. 1998;33-56 Kluwer, Boston, MA.
2. Cordeau J.-.F., Gendreau M., Laporte G., Potvin J.-.Y., Semet F. A guide to vehicle routing heuristics. Journal of the Operational Research Society. 53:2002;512-522.
3. Coy S.P., Golden B.L., Runger G.C., Wasil E.A. See the forest before the trees: fine-tuned learning and its application to the traveling salesman problem. IEEE Transactions on Systems, Man, and Cybernetics. 28(4):1998;454-464.
4. Xu J., Kelly J. A network flow-based tabu search heuristic for the vehicle routing problem. Transportation Science. 30:1996;379-393.
5. Tarantilis C.D., Kiranoudis C.T. BoneRoute. an adaptive memory-based method for effective fleet management Annals of Operations Research. 115:2002;227-241.
6. Toth P, Vigo D. The granular tabu search and its application to the vehicle-routing problem, INFORMS Journal on Computing, 2003, forthcoming in Vol. 15, No. 4.
7. Tarantilis CD. Threshold accepting-based heuristics for solving large scale vehicle routing problems. Working Paper, National Technical University of Athens, Athens, Greece, 2003.
8. Gendreau M., Laporte G., Potvin J.-.Y. Metaheuristics for the capacitated VRP. Toth P., Vigo D. The vehicle routing problem. 2002;129-154 SIAM, Philadelphia, PA.
9. Christofides N., Mingozzi A., Toth P. The vehicle routing problem. Christofides N., Mingozzi A., Toth P., Sandi C. Combinatorial optimization. 1979;p315-p338 Chichester: Wiley, UK.