The Multiple Travelling Salesman Problem

image.png

Santa realised that he could never be able to deliver all the toys by himself, and he therefore decided that the only solution would be to clone himself!

But the question still remains... In what sequence would the Santas visit the chimneys?

If we assume that the capacity of the sleigh is not a problem, we can always try to apply the mTSP model.

Our mTSP implementation builds upon the classical TSP model that we presented in the first notebook. We had to make some minor modifications to the MTZ SECs to ensure that they can handle the multiple tours that begin from our depot.

If we had left things as before, the additional tours would have been treated as subtours!