The Vehicle Routing Problem with Pickups and Deliveries (VRPPD) is an extension to the
vehicle routing problem (VRP) where the vehicles are not only required to deliver goods to
customers but also to pick some goods up at customer locations. It is normally assumed that goods
stored at some customer location cannot directly be transported to another customer. In other
words, all goods have to either originate from, or end up, at a depot