DocumentCode
2397343
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
fYear
2002
fDate
2002
Firstpage
376
Lastpage
383
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-based Processing, 2002. Proceedings. 10th Euromicro Workshop on
Conference_Location
Canary Islands
Print_ISBN
0-7695-1444-8
Type
conf
DOI
10.1109/EMPDP.2002.994313
Filename
994313
Link To Document