No video

Traveling Salesman with Specific Start and End Point

  Рет қаралды 25,278

Cody Rae

Cody Rae

5 жыл бұрын

Most videos on KZfaq 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!

Пікірлер: 31
@jk501111
@jk501111 5 жыл бұрын
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.
@nneisler
@nneisler 2 жыл бұрын
Thanks. That was a good example that showed the steps to set it up.
@jasonkepler898
@jasonkepler898 4 жыл бұрын
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.
@serdensait8972
@serdensait8972 3 жыл бұрын
thanks, this video + a little brainstorming saved me
@lilrex2015
@lilrex2015 Жыл бұрын
This was insanely helpful. TY
@IshuGoelIshIshIsh9203
@IshuGoelIshIshIsh9203 4 жыл бұрын
Great,exactly what I needed! Thank you :)
@qanat1634
@qanat1634 2 жыл бұрын
Great video
@Freitasvg
@Freitasvg 3 жыл бұрын
Thank you!
@aurimasslekonis3130
@aurimasslekonis3130 4 жыл бұрын
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.
@JeffreyFennell692
@JeffreyFennell692 2 жыл бұрын
Excel’s Evolutionary method is based on the Genetic Algorithm method
@bhavyaladha7234
@bhavyaladha7234 12 күн бұрын
what if i want to repeat a city again? for instance, i wanna go to dallas once before the 10th stop and once after the 20th, is it possible?
@Kabel93
@Kabel93 4 жыл бұрын
Amazing Cody. What happens if there are 2 vehicle where both should at least reach 1 stadium once?
@user-br1ox6sx1y
@user-br1ox6sx1y 9 ай бұрын
What changes should be made if I want the start and end point to be the same?
@navihd9480
@navihd9480 Жыл бұрын
Does this work based on the principle of the shortest path?
@tsy.allenlzw
@tsy.allenlzw 3 жыл бұрын
thx
@leandrogomez9114
@leandrogomez9114 4 жыл бұрын
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
@myunglam648
@myunglam648 3 жыл бұрын
hey ,... can u help me by show how to solve nearest neigbour and nearest insertion using Traveling salesman problem
@tinkuborah780
@tinkuborah780 4 жыл бұрын
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
@weistrass
@weistrass 3 жыл бұрын
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).
@dharmilbavishi2795
@dharmilbavishi2795 4 жыл бұрын
I want to practise
@dharmilbavishi2795
@dharmilbavishi2795 4 жыл бұрын
Hi Cody. Can you pls share the excel file
@MrDannySanders
@MrDannySanders 4 жыл бұрын
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?
@codyrae549
@codyrae549 4 жыл бұрын
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
@user-wm1ob3vs2t
@user-wm1ob3vs2t 3 жыл бұрын
I have the same problem. I didn't understand your solution, can you please explain? Thanks
@MrDannySanders
@MrDannySanders 3 жыл бұрын
,What are you looking for. I built a dispatching system in msAccess with automated Google Routes, Can be adjusted to Excel
@user-wm1ob3vs2t
@user-wm1ob3vs2t 3 жыл бұрын
@@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.
@MrDannySanders
@MrDannySanders 3 жыл бұрын
@@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?
@jijis4655
@jijis4655 3 жыл бұрын
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
@codyrae549
@codyrae549 3 жыл бұрын
Change cell M36 to the number corresponding to Atlanta, in my example it would be 1
@jijis4655
@jijis4655 3 жыл бұрын
@@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
@jijis4655
@jijis4655 3 жыл бұрын
And thank you for replying to me☺️
5 Excel Secrets You'll Be Embarrassed You Didn't Know
17:32
Excel Campus - Jon
Рет қаралды 152 М.
Traveling Salesman Problem | Dynamic Programming | Graph Theory
20:28
No empty
00:35
Mamasoboliha
Рет қаралды 12 МЛН
Lehanga 🤣 #comedy #funny
00:31
Micky Makeover
Рет қаралды 27 МЛН
If Barbie came to life! 💝
00:37
Meow-some! Reacts
Рет қаралды 55 МЛН
小丑和奶奶被吓到了#小丑#家庭#搞笑
00:15
家庭搞笑日记
Рет қаралды 7 МЛН
Open Source Vehicle Routing Problem Spreadsheet Solver
4:32
Yaser Ali Husen
Рет қаралды 4 М.
Solving Travelling Salesman Problem(TSP) using Excel Solver
4:31
jeffy joseph
Рет қаралды 204 М.
Installing The Sonic Drive-In Operating System
36:26
Bringus Studios
Рет қаралды 44 М.
Using Excel Solver for A Traveling Salesman Problem
19:47
Prof C
Рет қаралды 23 М.
Traveling Salesman as an Integer Programming Problem
9:11
Stark Ryan
Рет қаралды 7 М.
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
No empty
00:35
Mamasoboliha
Рет қаралды 12 МЛН