TY - GEN
T1 - Speeding up sequential simulated annealing by parallelization
AU - Czech, Zbigniew J.
PY - 2006
Y1 - 2006
N2 - A parallel algorithm of simulated annealing to solve the vehicle routing problem with time windows (VRPTW) is considered. The VRPTW is an NP-hard bicriterion optimization problem in which both the number of vehicles and the total distance traveled by vehicles are minimized. The objective is to establish to what extent the computation time required to solve the VRPTWcan be decreased by a number of co-operating parallel processes with no loss of quality of solutions. The quality of a solution is meant as its proximity to the optimum (or best known) solution. Furthermore, some factors are proposed which allow to rank the VRPTW benchmarking tests according to their difficulties.
AB - A parallel algorithm of simulated annealing to solve the vehicle routing problem with time windows (VRPTW) is considered. The VRPTW is an NP-hard bicriterion optimization problem in which both the number of vehicles and the total distance traveled by vehicles are minimized. The objective is to establish to what extent the computation time required to solve the VRPTWcan be decreased by a number of co-operating parallel processes with no loss of quality of solutions. The quality of a solution is meant as its proximity to the optimum (or best known) solution. Furthermore, some factors are proposed which allow to rank the VRPTW benchmarking tests according to their difficulties.
KW - Bicriterion optimization
KW - Parallel simulated annealing
KW - Vehicle routing problem with time windows
UR - https://www.scopus.com/pages/publications/45749110882
U2 - 10.1109/PARELEC.2006.74
DO - 10.1109/PARELEC.2006.74
M3 - Conference contribution
AN - SCOPUS:45749110882
SN - 0769525547
SN - 9780769525549
T3 - PARELEC 2006 - Proceedings: International Symposium on Parallel Computing in Electrical Engineering
SP - 349
EP - 354
BT - PARELEC 2006 - Proceedings
T2 - International Symposium on Parallel Computing in Electrical Engineering, PARELEC 2006
Y2 - 13 September 2006 through 17 September 2006
ER -