Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints

Spyros Kontogiannis, Andreas Paraskevopoulos, Christos Zaroliagis

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either…