Comm 163 - Shortest Path Problem - Excel

  Рет қаралды 51,817

Doulton Wiltshire

Doulton Wiltshire

6 жыл бұрын

In this video I will show you how to implement a shortest path problem using solver in Excel.

Пікірлер: 25
@Paul-zp6wx
@Paul-zp6wx 2 ай бұрын
I'm a new comer for coding and love to play around. After watching your excellent video, I got an idea about finding the path with maximum score. I got screwed up many time and along the way I learn your logic of your code. Then I finally got it by modifying your code. The first table, I change every cell with value of 100 to -10. On Solver I change Objective to Maximize. My Variable range is the same as your. My Constraints I put all the values of Total Out and Total in to be equal or less than zero (
@top5youwant
@top5youwant 5 жыл бұрын
The sound was very low...i was on the max volume but then also, need really quite environment to hear it...BTW really sweet voice and nice explanation
@jafacam
@jafacam Жыл бұрын
Hello. Thank you for putting up your shortest path solution. I am trying to do something similar-but-more complex, and am having trouble, and I was wondering if you could give me some guidance. What I want to in Excel with shortest paths is: 1) layout a large m-by-n matrix of nodes, with distances in meters between them. I'll use pseudo-chess-board nomenclature with one axis being A-Z and one axis being numbered 1-n (calling nodes "A1", "C3", "F7", etc) 2) have the ability to request multiple shortest paths from (say) B3->F8, G2->A14, F2->R23, etc 3) partially congest a route based on previous paths. For example, if a route is found it may be tagged as 25% congested between two nodes. Another route may add to this. Eventually the route would be congested, and an alternative shortest path would have to be found. 4) ideally I'd like to make it iteratively optimise, but I realise that may be impossible to do in Excel, so the above congestion may have be sequentially built in Do you know of any examples where such a thing has been done? Thank you in advance, Adam
@fernandapw08
@fernandapw08 Жыл бұрын
Thank you great video
@vickmanuel49
@vickmanuel49 6 жыл бұрын
Wonderful help and you have an excellent, beautiful, captivating voice. Thank you! :)
@salahuddinshinwari1875
@salahuddinshinwari1875 3 ай бұрын
Working ❤ thanks
@yvonnewhoever5238
@yvonnewhoever5238 Жыл бұрын
Very Useful
@audryk.7825
@audryk.7825 Жыл бұрын
How did you come up with constraint 1,0,0,0,0,-1? 6:09
@akbarhussain285
@akbarhussain285 2 жыл бұрын
Nice video, but it will not work for some other examples. I tried this mothed several times. but the result is wrong
@juanpabloacostalopez5578
@juanpabloacostalopez5578 6 жыл бұрын
Nice video, you seem to know a lot, do you know what happens if i got positive cycles in my Graph, solver implies that the shortest path is one cycle with the first node and independent one with the last node, not making a path, even tho the conditions of sum 0 stays
@JonLocke7
@JonLocke7 5 жыл бұрын
I followed this step by step and I am getting an answer that makes no sense for my problem
@msfalfayez940
@msfalfayez940 6 жыл бұрын
thank you very much, but I'm think that the last constraint should be -1 ..!
@DoultonWiltshire
@DoultonWiltshire 6 жыл бұрын
It depends on the set up of your problem. The way I did it the last constraint is -1. If I had set it up as in-out then the first constraint is -1 and the last 1.
@ankitgurjar8952
@ankitgurjar8952 6 жыл бұрын
Thanks a lot
@novanadinugroho3419
@novanadinugroho3419 5 жыл бұрын
thank you !!
@pashtun-travels-uk
@pashtun-travels-uk Жыл бұрын
done
@Icecream-dv8oz
@Icecream-dv8oz 5 жыл бұрын
omg my volume is on max i still cant hear you
@pukao7383
@pukao7383 5 жыл бұрын
Why 3 can't goes to 2 and How do i know the arrow direction. Thanks
@samsachan
@samsachan 6 жыл бұрын
how to find all possible paths
@doultonwiltshire7504
@doultonwiltshire7504 6 жыл бұрын
All of these paths are possible. To determine the number of routes/combinations is a different type of problem (not optimization).
@victareongreyjoy4784
@victareongreyjoy4784 6 жыл бұрын
why 100 ?
@doultonwiltshire7504
@doultonwiltshire7504 6 жыл бұрын
100 was just an arbitrarily large number such that solver would not pick any of those paths. You can use any number which is larger than the sum of any single route.
@victareongreyjoy4784
@victareongreyjoy4784 6 жыл бұрын
@@doultonwiltshire7504 thanks a Lot doulton!
@dopsa4953
@dopsa4953 2 жыл бұрын
NOT WORKING
@dopsa4953
@dopsa4953 2 жыл бұрын
SORRY, WORKING
Graph Data Structure 4. Dijkstra’s Shortest Path Algorithm
10:52
Computer Science
Рет қаралды 1,5 МЛН
Solving LP Transportation Problem | Excel Solver
5:39
Joshua Emmanuel
Рет қаралды 53 М.
Пройди игру и получи 5 чупа-чупсов (2024)
00:49
Екатерина Ковалева
Рет қаралды 1,2 МЛН
Harley Quinn's plan for revenge!!!#Harley Quinn #joker
00:49
Harley Quinn with the Joker
Рет қаралды 29 МЛН
Ouch.. 🤕
00:30
Celine & Michiel
Рет қаралды 39 МЛН
UNO!
00:18
БРУНО
Рет қаралды 4,5 МЛН
Learn how to solve the shortest path problem on Excel solver
6:53
Luana Almeida
Рет қаралды 4,1 М.
Traveling Salesman with Specific Start and End Point
8:15
Cody Rae
Рет қаралды 25 М.
One minus one plus one minus one - Numberphile
11:10
Numberphile
Рет қаралды 4,6 МЛН
Assignment problem using Excel
7:01
KC Paathshaala
Рет қаралды 7 М.
Solve Linear Program problem in Excel (Solver)
5:22
Joshua Emmanuel
Рет қаралды 112 М.
More LP (5 Stars) - Maximal Flow Problems
4:23
Keith Terrill
Рет қаралды 327
14. Shortest Path Problem | Optimization using Excel
15:52
ClassicQuants
Рет қаралды 3 М.
Level 2 NCEA Networks - Shortest Path (Dijkstra’s Algorithm)
11:41
Пройди игру и получи 5 чупа-чупсов (2024)
00:49
Екатерина Ковалева
Рет қаралды 1,2 МЛН