@inproceedings{7fc12428b0f7466eb0e3e5ef3bf94664,
title = "A parallel EAX-based algorithm for minimizing the number of routes in the vehicle routing problem with time windows",
abstract = "A parallel EAX-based algorithm for minimizing the number of routes in the vehicle routing problem with time windows is presented. The main contribution is a novel approach concerning the usage of the edge assembly crossover (EAX) operator during exchanging the best solutions between the processes. The objective of the work is to analyze the speedup, achieved accuracy of solutions and scalability of the MPI implementation. For comparisons the selected Gehring and Homberger's (GH) tests are used. The results of the extensive computational experiments indicate that the new algorithm based on the EAX approach is not only very fast but also very effective. The eight new best-known solutions for the GH benchmarking tests were found by making use of the algorithm.",
keywords = "EAX operator, MPI library, guided local search, metaheuristics, parallel algorithm, vehicle routing problem with time windows",
author = "Miros{\l}aw B{\l}ocho and Czech, \{Zbigniew J.\}",
year = "2012",
doi = "10.1109/HPCC.2012.182",
language = "English",
isbn = "9780769547497",
series = "Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012",
pages = "1239--1246",
booktitle = "Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012",
note = "14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012 ; Conference date: 25-06-2012 Through 27-06-2012",
}