@inproceedings{4cd714ab43984db19ed7d29f7365b80d,
title = "A Parallel Memetic Algorithm for the Pickup and Delivery Problem with Time Windows",
abstract = "Solving the pickup and delivery problem with time windows (PDPTW) is a vital research topic due to its NP-hardness and its numerous practical applications. In this paper, we propose an island-model parallel memetic algorithm for minimizing the distance in the PDPTW. In this algorithm, the processes execute the same memetic algorithm and co-operate to guide the optimization efficiently. An extensive experimental study revealed that the MPI implementation of the proposed approach retrieves very high-quality routing schedules. The analysis is coupled with appropriate statistical tests.",
keywords = "PDPTW, Parallel algorithm, memetic algorithm",
author = "Jakub Nalepa and Miroslaw Blocho",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 25th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2017 ; Conference date: 06-03-2017 Through 08-03-2017",
year = "2017",
month = apr,
day = "26",
doi = "10.1109/PDP.2017.75",
language = "English",
series = "Proceedings - 2017 25th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1--8",
booktitle = "Proceedings - 2017 25th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2017",
address = "United States",
}