num_vehicles ignored

Question

num_vehicles ignored

piaulous opened this issue 3 years ago · 4 comments

Hello again,

I'm coming along with another issue regarding the option num_vehicles. I'm trying to solve a CVRP for a quite huge street network (matrix dimension of 196). I'd like to have a fleet of max. 5 vehicles, but the solution gives me 35 routes in total. Do you have any suggestions? Are there any limitations on the Clark & Wright heuristic?

Notebook

Answer 1 · 2021-09-12T14:55:36.000Z

Looks like the implementation of Clarke & Wright does not have an argument num_vehicles. How could I add this functionality to my model?

Answer 2 · 2021-09-12T14:58:45.000Z

Hi @piaulous, Clarke & Wright is a constructive heuristic, therefore the num_vehicles does not apply.

Answer 3 · 2021-09-12T15:37:51.000Z

Does your answer mean, that implementing a limited fleet for Clarke & Wright is just not possible or that an implementation like that won't work for vrpy?

Answer 4 · 2021-09-13T07:01:15.000Z

Yes indeed, implementing a limited fleet for Clarke & Wright is just not possible, as routes are built sequentially and are an output of the algorithm.