Hi dear community,
I have a general question regarding the subtour elimination method of DFJ vs MTZ. The “CVRP” example on AIMMS website uses both methods to elinimate subtour and the result shows MTZ is faster than DFJ. However in the example, the MTZ is run together with the model while the DFJ is only used in the callback. So my question is, do we always run MTZ together with the model or it will actually give a better computation time if we use MTZ in callback just like DFJ?
And actually in my current project, I’m trying to get a storage assignment solution (400 items to 400 locations) with the minimum total travel distance for the pickers picking multiple batches. Each batch will include at most 5 items. So for this problem, say if we have 1000 batches, it will be 1000 TSP problems among at most 5 locations. So in this case, will there be any huge difference for me to use DFJ vs MTZ since the n is actually relatively small in each batch?
Thanks in advance!