@inproceedings{c629ea5132844625b94228b0d8174a52,
title = "Enhanced guided ejection search for the pickup and delivery problem with time windows",
abstract = "This paper presents an enhanced guided ejection search (GES) to minimize the number of vehicles in the NP-hard pickup and delivery problem with time windows. The proposed improvements decrease the convergence time of the GES, and boost the quality of results. Extensive experimental study on the benchmark set shows how the enhancements influence the GES capabilities. It is coupled with the statistical tests to verify the significance of the results. We give a guidance on how to select a proper algorithm variant based on test characteristics and objectives. We report one new world{\textquoteright}s best result obtained using the enhanced GES.",
keywords = "Ejection chain, Guided search, Heuristics, PDPTW",
author = "Jakub Nalepa and Miroslaw Blocho",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2016.; 8th Asian Conference on Intelligent Information and Database Systems, ACIIDS 2016 ; Conference date: 14-03-2016 Through 16-03-2016",
year = "2016",
doi = "10.1007/978-3-662-49381-6\_37",
language = "English",
isbn = "9783662493809",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "388--398",
editor = "Nguyen, \{Ngoc Thanh\} and Bogdan Trawinski and Tzung-Pei Hong and Hamido Fujita",
booktitle = "Intelligent Information and Database Systems - 8th Asian Conference, ACIIDS 2016, Proceedings",
address = "Germany",
}