CPLEX VRP subtour

Question

Im currently coding PVRP on CPLEX. I needed a constraint which finds subtours and adds a constraint which prohibits subtour. In that sense, I used CPLEX library TSP subtour example, however when I run the model it gets into loop and runs forever.

Any help would be appreciated.

Answer 1

I've used the MTZ model. It's good and simple.

MTZ model

The solution time depends on the subtours generated by the model

Regards!