The VRPB is also an extension to the classical VRP that involves two types of customers, deliveries (linehauls) and pickups (back- hauls). Typical additional constraints include: (i) each vehicle must perform all the deliveries before making any pickups; (ii) routes with only backhauls are disallowed, but routes with only linehauls can be performed