A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem

European Journal of Operational Research

Volumn 152, Issue 1, 2004, Pages 148-158

  Tarantilis, C D ^a   Kiranoudis, C T ^a   Vassiliadis, V S ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Combinatorial optimization; Distribution; Logistics; Metaheuristics; Routing

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; TRAFFIC CONTROL; VEHICLES;

VEHICLE ROUTING PROBLEM (VRP);

OPERATIONS RESEARCH;

EID: 0141636308     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00669-0     Document Type: Article

References (11)

1. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research. 12:1964;568-589.
2. Croes G. A method for solving traveling salesman problems. Operations Research. 6:1958;791-812.
3. Dueck G., Scheuer T. Threshold accepting. A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics. 90(1):1990;161-175.
4. Gendreau M., Laporte G., Musaraganyi C., Taillard E.D. A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers and Operations Research. 26:1999;1153-1173.
5. Laporte G., Gendreau M., Potvin J.-Y., Semet F. Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research. 7:2000;285-300.
6. Paessens H. The savings algorithm for the vehicle routing problem. European Journal of Operational Research. 34:1988;336-344.
7. Rochat Y., Taillard E.D. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics. 1:1995;147-167.
8. Taillard E.D. Parallel iterative search methods for vehicle routing problems. Networks. 23:1993;661-672.
9. Taillard E.D. A heuristic column generation method for the heterogeneous fleet VRP. RAIRO. 33(1):1999;1-14.
10. Tarantilis C.D., Kiranoudis C.T., Vassiliadis V.S. A backtracking adaptive threshold accepting metaheuristic method for the Vehicle Routing Problem. Systems Analysis Modeling Simulation. 42(5):2002;631-664.
11. Waters C.D.J. A solution procedure for the vehicle scheduling problem based on iterative route improvement. Journal of Operational Research Society. 38:1987;833-839.