Describe

This problem is the same as the problem presented in Chapter 2, Modeling a Vehicle Routing Problem except that the objective is to reduce the number of vehicles before minimizing distance or time.

Step 1 -

Describe the problem

The first step is to write a natural language description of the problem.

The components of the routing model for this problem are the same as for a standard VRP: vehicles, customers, and a depot.

The constraints in this problem are the same as those in a standard VRP: time windows, vehicle capacity, and visit quantities.

The objective is to minimize the number of vehicles used as well as minimizing the total length of the solution.