search

Kuifje02 / vrpy

A python framework for solving the VRP and its variants with column generation.
MIT License
179 stars 43 forks source link

num_vehicles ignored #111

Closed piaulous closed 2 years ago

piaulous commented 3 years ago

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

piaulous commented 3 years ago

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

Kuifje02 commented 3 years ago

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

piaulous commented 3 years ago

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?

Kuifje02 commented 3 years ago

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.