Title :
Parallel simulated annealing for the vehicle routing problem with time windows
Author :
Czech, Zbigniew J. ; Czarnas, Piotr
Author_Institution :
Silesia Univ. of Technol., Gliwice, Poland
Abstract :
A parallel simulated annealing algorithm to solve the vehicle routing problem with time windows is presented. The objective is to find the best possible solutions to some well-known instances of the problem by using parallelism. The empirical evidence indicate that parallel simulated annealing can be applied with success to bicriterion optimization problems
Keywords :
message passing; parallel algorithms; simulated annealing; bicriterion optimization problems; empirical evidence; message passing model; parallel computation; parallel simulated annealing; time windows; vehicle routing problem; Computational modeling; Concurrent computing; Educational institutions; Message passing; Parallel processing; Postal services; Routing; Security; Simulated annealing; Vehicles;
Conference_Titel :
Parallel, Distributed and Network-based Processing, 2002. Proceedings. 10th Euromicro Workshop on
Conference_Location :
Canary Islands
Print_ISBN :
0-7695-1444-8
DOI :
10.1109/EMPDP.2002.994313
