The entire code of more advanced examples dealing with VRP with backhauls can be found here:
- Example 1 which is an adopted problem from Christophides vrpnc1 with random pickups and deliveries and a vehicle capacity of 50
- Example 2 which is an adopted problem from Solomon R101 with random pickups and deliveries with time-windows yielding to the results below. Additionally, the impact of the backhaul-constraint and time-windows are illustrated.
R101 without time-windows and without backhaul-constraint:
The first customer in a route is marked with a red circle to indicate the orientation of the route. The labels represent the size of the pickup and delivery respectively.
R101 without time-windows and with backhaul-constraint:
R101 with time-windows and with backhaul-constraint: