A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem

Computers and Operations Research

Volumn 34, Issue 9, 2007, Pages 2734-2742

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

^a Princeton Optimization Inc   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c AMERICAN UNIVERSITY   (United States)

Author keywords

Heuristics; Record to record travel; Vehicle routing problem

Indexed keywords

ALGORITHMS; COSTS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HVRP); RECORD TO RECORD TRAVEL ALGORITHM; VEHICLE ROUTING PROBLEM;

OPERATIONS RESEARCH;

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

References (12)

1. Gendreau M., Laporte G., Musaraganyi C., and Taillard E. A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers & Operations Research 26 (1999) 1153-1173
2. Levy L. Private communication (2005), RouteSmart Technologies, Inc.
3. Chao I.-M., Golden B., and Wasil E. A computational study of a new heuristic for the site-dependent vehicle routing problem. INFOR: Information Systems and Operational Research 37 3 (1999) 319-336
4. Li F., Golden B., and Wasil E. Very large-scale vehicle routing: new test problems, algorithms, and results. Computers & Operations Research 32 (2005) 1165-1179
5. Taillard E. A heuristic column generation method for the heterogeneous fleet VRP. RAIRO 33 1 (1999) 1-14
6. Tarantilis C., Kiranoudis C., and Vassiliadis V. A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Journal of the Operational Research Society 54 (2003) 65-71
7. Tarantilis C., Kiranoudis C., and Vassiliadis V. A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. European Journal of Operational Research 152 (2004) 148-158
8. Dueck G. New optimization heuristics: the great deluge algorithm and the record-to-record travel. Journal of Computational Physics 104 (1993) 86-92
9. Li F, Golden B, Wasil E. The open vehicle routing problem: algorithms, large-scale test problems, and computational results. Computers & Operations Research 2006; to appear.
10. Golden B., Assad A., Levy L., and Gheysens F. The fleet size and mix vehicle routing problem. Computers & Operations Research 11 (1984) 49-66
11. Li F. Solving variants of the vehicle routing problem: algorithms, test problems, and computational results. PhD dissertation, Department of Mathematics, University of Maryland, College Park, Maryland; 2005.
12. Golden B., Wasil E., Kelly J., and Chao I.-M. The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. In: Crainic T., and Laporte G. (Eds). Fleet management and logistics (1998), Kluwer, Boston, MA 33-56