Traveling Salesman with Specific Start and End Point
Vložit
- čas přidán 15. 12. 2018
- Most videos on CZcams have not answered the questions that the students have needed. This video shows how to solve the Traveling Salesman problem from a specific start and end point. It also shows if certain stops need to be in order. Let me know how I can improve my videos. Comment below other questions I can answer in future videos.
Donations through Venmo to crae93
Best of Luck!
Great,exactly what I needed! Thank you :)
Thanks for the constraint idea where you activate 1 for the starting point and activate 1 for a second stop.. and can probably continue adding 1s to keep the order specific @ certain stops.
This was insanely helpful. TY
Thanks. That was a good example that showed the steps to set it up.
thanks, this video + a little brainstorming saved me
I tried this method with all of the baseball stadiums. I ran the solver till it told me it couldn't do better and it gave me a distance of 9,243 miles. But when I plotted the route it was obvious that that wasn't the shortest possible route. By manually doing the Travelling Salesman algorithm of going to the closest destination that hasn't been traveled to yet and then untwisting any loops that form, I got a distance of 7,481 miles. So the solver solution was 23.5% longer. But I'm not good enough with Excel to make it do my algorithm automatically, so it takes a long time to do it manually.
Thank you!
Amazing Cody. What happens if there are 2 vehicle where both should at least reach 1 stadium once?
Great video
gracias. una pregunta. ¿Cómo realizo la programación de las rutas cuando no se deben incluir todas las ciudades a visitar?. esto es, generar segmentos para rutear. por ejemplo. si hay 30 ciudades, pero yo solo necesito visitar 7 ciudades, ¿cómo se realiza? porque cuando se hace como lo planteas, solver busca las distancias mas cortas aún cuando la ciudad no está en la ruta que deseo, pero si en la tabla de distancias. Espero puedas ayudarme
What changes should be made if I want the start and end point to be the same?
Does this work based on the principle of the shortest path?
thx
Hi. Thank you for simple method of solving traveling salesman problem, it worked for me, but I have only one question: on what algorithm this method is based? I need to describe this more fundamentally in my project.
Excel’s Evolutionary method is based on the Genetic Algorithm method
Thanks for the nice explanation. Is there a way to include constraints which says we are not allowed to visit from city A to city B . In general we consider that all the cities are accessible from all other cities with a cost associated. But how do I let the solver know that certain routes between cities is not possible
Just add a restriction, as he did. Or simply put an inmense ammout of distance in the data table from A to B (big M).
hey ,... can u help me by show how to solve nearest neigbour and nearest insertion using Traveling salesman problem
Pick up and deliver constraint for courier business. We have pickup A and C and delivery to B and D.. the courier can’only go to delivery point D if he has been to pickup point C. Can you put this as a formula to the solver?
Simply create an index number (much like our second constraint).
Set the value to 1 if the index number of the last stop is greater than the previously desired stops
I have the same problem. I didn't understand your solution, can you please explain? Thanks
,What are you looking for. I built a dispatching system in msAccess with automated Google Routes, Can be adjusted to Excel
@@MrDannySanders i have to pickup employees from their homes and drop off each employee in a different location. I have several cars, each car can have 4 employees in it. So A to B, C to D, E to F, G to H. Right now i'm solving it by picking up first and finding the shortest distance between pickup points(A,C,E,G) And then the shortest distance between delivery points(B,D,F,H). however, i could pickup A,C and then drop off B that would be great.
@@user-wm1ob3vs2t Can you contact me info@msaccess.nl I am very interested in solving this. Do all the cars have the same starting point?
I want to practise
In your problem itself how can I execute this if I want my starting and ending point to be atlanta
Please help me with this
Change cell M36 to the number corresponding to Atlanta, in my example it would be 1
@@codyrae549I tried but the starting point is changing instead of remaining as atlanta .I know that we have to alter the it statement so can you tell me how if it is for 1
And thank you for replying to me☺️
Hi Cody. Can you pls share the excel file