TSP - Travelling Salesman Problem - for 10 Cities - Problem definition and Solution in Excel

[@Bhavik_Khatri]

Very nice problem. This can help me minimise kilometers travel in Indian vacation trips.

[@zurinahanafi5215]

Very helpful

[@Juke2272]

OMG THIS SAVED MEE THANK YOU SO MUCHHHH

[@joenetworkstv7866]

Thanks, very helpful

[@allansam]

Glad it was helpful!

[@Poster_pre]

This is a really useful video for me to understand the TSP model. I have a question, if the travleller don't return to the initial city, how to list the constaint?

[@kayrasay1140]

Thank you for the video, it was very helpful. I have a further question if I may: how does my constrain look, when my data is not the distance but the time I need between the destinations, and I have a time limit for the travel? Maybe also: I have 4 salesman who have to travel all destinations together, each have the same start and same destination.. how would my constrain look this time?

[@mohammanhal]

How can I solve the same Problem but not for all cities ? how would be the solution if I need to show the distance just for 5 or 6 cities from this 10 cities ?

[@allansam]

Can you pls elaborate little bit more of your problem model. Thanks.

[@mohammanhal]

@@allansam I am building a matrix for the warehouse, as this matrix calculates the best routes for order pickers, I tried your plan, but it is not effective if the orders are in different locations and not in order

[@allansam]

Ok. What I understood is that you have a set of warehouses or locations that could be used partially to find the minimum travel for pickers. For that you may need to add another set of variables for cities yes or no as 1 or 0 and add them into your constraints so that the model or your algorithm will know the exact cities you want consider every time. Hope this helps. Thanks. GB

[@magorzatapetzel7619]

Your solution is correct but you are wrong to calculate the distance between cities 1 and 3 is 12, not 0.

[@allansam]

Let me go through where is the problem and reply. thanks.

[@zurinahanafi5215]

I guess at 8:34, inside the index bracket, instead of 1, it should be M2

[@arturogallobalma4621]

Tutto sbagliato, Nella Città 3 non da una distanza e le formule sono state inserite male, inserire nella cella M12la seguente formula =M2 Le formule nella colonna N vanno riviste: N2 =Index(DistanceBetweenCities,M2,M3) .... N11=Index(DistanceBetweenCities,M11,M12) 🤔