Capacitated Vehicle Routing Problem: Subtour Eliminiation


Hi All,

I have a vehicle routing problem with the capacity of a vehicle. I have solved the problem, but I am facing with subtours b/w distribution center and customers. I have eliminated most of the subtours by using non-standard constraints.

However, I am not able to completely remove it. Could you please help me how to incorporate the subtour elimination constraint for a 3 index VRP problem i.e. x[i,j,k] where i,j belongs to nodes of network and k belongs to the vehicle.

Thank you very much.



This seems to be a question about algorithms, not Julia specifically.