Number of vehicles in the CVRP problem

[Tung Tho Nguyen]

Hi everyone, 

I am learning about the Capacitated VRP problem. I read the example 

https://developers.google.com/optimization/routing/cvrp 

It makes sense. However, for this particular example, the solution exists. 

In the case when the solution does not exist for a single travel, I imagine that we can require that vehicles can make multiple travels. Equivalently, we can increase the number of vehicles. Is there an effective algorithm to find an optimal number or we just simply find  it by trials and errors? 

Thank you very much. 

Best wishes, Tung 

 

[Tung Tho Nguyen]

Dear all, 

I have worked and found a partial solution for the above problem. The idea is to create some artificial depots/unloads as shown in the following discussion 

https://github.com/google/or-tools/discussions/2442

Then I run a while loop until the list of dropped orders is empty. That way, we get the required number of trips. 

Cheers, Tung