r/MLQuestions•
sphaso

[Optimization] Is multi-days Travelling Salesman Problem the same as mTSP?

Hello,
I'm very green to ML and I'm looking for a little project to start getting my hands dirty. I've completed the 3 Pluralsight courses on ML using Encog. One of the proposed case studies is TSP using Genetic Algo.
I want to take things a bit further: suppose we have N cities and our Travelling Salesman has D days to visit them all, how would you model this using ML?
I'm wondering if this problem can be thought as a variant of TSP where you have multiple salesmen, except this time it's the same salesman in disguise. However it is, I'm guessing there needs to be a windowing of nodes, as in, e.g. consider from x to y nodes for each day (or salesman).
Any hint \ suggestion \ tip \ reference is welcomed :)

Posted Nov 21, 2015, 4:44 PM UTC

10

No comments yet

Nobody commented on this post, or the comments weren't captured.