We develop theoretical foundations and practical algorithms for vehicle routing with time-dependent travel times. We also provide new benchmark instances and experimental results. First, we study basic operations on piecewise linear arrival time functions. In particular, we devise a faster …
We analyze several time dependency issues for the selective traveling salesman problem with time-dependent profits. Specifically, we consider the case in which the profit collected at a vertex depends on the service time, understood as the time spent at this …
The fast rates at which urban population is growing coupled with increasing demands expressed within cities have given rise to challenging freight transportation problems. The Two-echelon Vehicle Routing Problem (2E-VRP) has been proposed as a scheme to tackle city-related problems. …