On an effective approach for the coach trip with shuttle service problem of the VeRoLog solver challenge 2015

Abstract

The article describes our solution approach for the coach trip with shuttle service problem, a passenger transportation problem introduced in the context of the VeRoLog Solver Challenge 2015, an implementation competition of the EURO Working Group on Vehicle Routing and Logistics Optimization. Our algorithm applies concepts known from Variable Neighborhood Search and Iterated Local Search. On a lower level, we consider the fast construction and modification of tree data structures, as those structures may serve as appropriate representations of (feasible) alternatives. Experiments are carried out, and a comparison to other approaches is given. We also make the source code of our approach (i.e., its computer implementation) available with this article: https://doi.org/10.17632/662mtv6sd8.1. © 2017 Wiley Periodicals, Inc. NETWORKS, Vol. 69(3), 329–345 2017