Multiple Tours per Vehicle

In this lesson, you will learn how to:

In a VRP, the goal is to build a set of routes with each vehicle leaving from the depot and returning there at the end of the route. However, in some cases it can be advantageous to have vehicles make a return visit to the depot during the work period to pick up or drop off goods, for example when vehicles have limited capacity. It may be more cost-efficient to have one truck make several additional loading and unloading stops at the depot (tours) than to use several vehicles.

In this lesson, you will model and solve a VRP with multiple tours per vehicle. You will also use a submodel to generate the first solution.