7.3 Traveling Salesman Problem - Branch and Bound

  Рет қаралды 1,746,744

Abdul Bari

Abdul Bari

6 жыл бұрын

Traveling Salesman Problem - Branch and Bound
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 738
@bernieheveron1929
@bernieheveron1929 4 жыл бұрын
I'm helping my daughter do her homework during the Covid-19 lockdown and this is the clearest description of branch and bound that I have seen. I looked at several websites and videos. Thank you for your help!
@raunvk
@raunvk 4 жыл бұрын
God bless your soul. Wish every father was like you.
@Kostas.mp3
@Kostas.mp3 4 жыл бұрын
you are an awesome father sir hope she does good in the exams
@Anubis10110
@Anubis10110 4 жыл бұрын
Hope all fathers are like you
@drewfranco4279
@drewfranco4279 2 жыл бұрын
I dont mean to be off topic but does anybody know a trick to get back into an Instagram account?? I somehow lost the account password. I would love any assistance you can offer me
@sinanmohammadnahian4768
@sinanmohammadnahian4768 2 жыл бұрын
Hope you have done vaccination properly. Stay safe
@aasthayadaw4846
@aasthayadaw4846 11 ай бұрын
Heyy... The timing is 2:49 am. Today is my exam on 10 o'clock.😅 I read some comments that they have their exams on the day they saw this video. So I just want share this 😁 That I'm also seeing this video on my exam day . ☘️🙃🏝️ Hope that my exam will go well🤞🏻.......
@Dhruv_hazard
@Dhruv_hazard 2 ай бұрын
us bro us
@kyusiv9026
@kyusiv9026 2 ай бұрын
updates? how did your exam go?
@aasthayadaw4846
@aasthayadaw4846 2 ай бұрын
​@@kyusiv9026good. I got 68 out of 100.
@ashokindiagaming6064
@ashokindiagaming6064 2 ай бұрын
Me 15 min before exam 😂😂
@KaLiChittidi-xp7br
@KaLiChittidi-xp7br 2 ай бұрын
It's 5:00 exam at 2:00
@saunakroy2587
@saunakroy2587 6 жыл бұрын
Watched all your KZfaq videos from scratch. Teaching in that way, which is simple to understand and will also be quickly absorbed by the students is an ART. You have got this brilliant ART sir. I have grasped all these concepts before college via your videos. Thanks a lot for providing knowledge for free. You are a real teacher and i hope that you will continue teaching us more through your videos.
@ritiksingh6137
@ritiksingh6137 3 жыл бұрын
Sir you are the best...infact my class teacher teaching in the class after watching your video's lecture 😊
@sanchitmangal1196
@sanchitmangal1196 3 жыл бұрын
Acha bhai fir to aap glt college mein pdte ho..... Aap unki classes chod ke yhi dekh liya kro taki apko pura smjh aaye.....Esse cllg se bdiya to cllg hi na ho bs formalities ho rhi hai or bacho ke paise mein aag lg rhi hai....fees ke liye sbse phle ayenge but in case of quality they are making fools. Atleast yr unko guide to ache se kre but wo bhi nhi hota, cllg bs naam ke liye hai baki Thanks to KZfaq and such teacher's on KZfaq jinke wajah se hme achi directions mil pati hai.....
@Libertoso
@Libertoso 3 жыл бұрын
lol he's a fraud then
@ajinkyaadhotre5336
@ajinkyaadhotre5336 3 жыл бұрын
@@Libertoso why ??
@Libertoso
@Libertoso 3 жыл бұрын
Because he either doesn't know what he's teaching and is just copying ya boi, or he knows the topic but doesn't know how to teach it
@ajinkyaadhotre5336
@ajinkyaadhotre5336 3 жыл бұрын
@@Libertoso or maybe he finds abdul baris methods more simpler than the methods he/she learnt , its good the teacher is a learner and still keeps updating methods
@brandonasdfd3232
@brandonasdfd3232 6 жыл бұрын
Abdul Bari, I've been watching a couple of your videos to cram for my final and you're incredibly helpful. I give my most gratuitous thank you.
@OpOp-ck2dt
@OpOp-ck2dt Жыл бұрын
Sir mere cllg me que. Yhi aaya tha usme diagonal me infinity ki jagah 0 tha to meme infinity put kf diya sahi hoga kyaa
@arcee6212
@arcee6212 6 жыл бұрын
sir i couldn't attend any of the daa lectures at my college due to an internship and every lecture you've taken is a treasure!..my orals went amazing thanks to the way you clear fundamentals and I'm feeling more confident for my finals too! Thank you so much sir!
@arnobchowdhury1804
@arnobchowdhury1804 5 жыл бұрын
how did you get an internship? can you please guide me too?
@subbareddyd544
@subbareddyd544 5 жыл бұрын
Bro how you got internship tell us please
@austinmarius850
@austinmarius850 4 жыл бұрын
This is so extremely well done. I can’t thank you enough for sharing this in such a well detailed manner. You’re a gifted teacher.
@danialmalik9509
@danialmalik9509 3 жыл бұрын
how he has found the cost of node 5 7 8 ?
@OpOp-ck2dt
@OpOp-ck2dt Жыл бұрын
Sir mere cllg me que. Yhi aaya tha usme diagonal me infinity ki jagah 0 tha to meme infinity put kf diya sahi hoga kyaa
@hmanshu_p
@hmanshu_p 5 жыл бұрын
I had my DAA exam today, and I am pretty sure that I am going to top this one. The same question came in my exam today for a whopping 18 marks! Thanks, Abdul Bari Sir for giving us the support the college couldn't give. 😊😊
@mrAmal45
@mrAmal45 4 жыл бұрын
this is 5 mark question in my university
@nannubedi7773
@nannubedi7773 3 жыл бұрын
@@mrAmal45 Mine too lol
@shantanuchaudhary285
@shantanuchaudhary285 3 жыл бұрын
@@mrAmal45 lmao same, simple yet lengthy
@b_107_satyakisaha6
@b_107_satyakisaha6 Жыл бұрын
@@mrAmal45 same
@DarkOceanShark
@DarkOceanShark Жыл бұрын
@@mrAmal45 For us it is 10 (the maximum possible among all questions)
@bhushanambhore8378
@bhushanambhore8378 Жыл бұрын
If you have habit of reading comment before watching any teaching video like me to know if the video have positive comments or if it worth to watch, then you don't need to come to comment section before watching Abdul sir's video, this sir has the best explanation of DSA topics on the whole KZfaq.. Come here after watching the full video to appreciate his excellent teaching skills..
@indrajitbanerjee5131
@indrajitbanerjee5131 4 жыл бұрын
Hello Sir, You explained it really well and made an "NP" hard problem just a cake walk.
@vandanavarshini9904
@vandanavarshini9904 Жыл бұрын
I've been referring your videos to most the topic from my syllabus. I could able to cover 4 units out of 5 units which is like "I'm going to get 80/100 for sure in my final exam". Thank you so much sir !
@teluguknowledge42
@teluguknowledge42 5 жыл бұрын
Tnk u very much Sir Your explanation way is very clear & awesome👌
@ak689
@ak689 Жыл бұрын
Your channel is bigger than the teacher's channel.
@timothyjulian6817
@timothyjulian6817 3 жыл бұрын
I'm so happy that I just entered the university last year. Imagine entering university without this video, I would be dead inside
@salmanpandey8150
@salmanpandey8150 6 жыл бұрын
Sir I am from SRM university . ALL YOUR videos have been really helpful and have scored good marks in my algorithm paper . Thank you once again sir
@samsoorshinwari5738
@samsoorshinwari5738 4 жыл бұрын
Hello Dear sir! i am from afghanistan studying in a private university in india i just wanna say thanks to you,your teaching method is excellent . Thanks sir
@amanjoshi7259
@amanjoshi7259 4 жыл бұрын
Sir, you're great so blessed to study this from you... I would like to tell you that, I seriously don't know anything about this, but... I saw your lecture and I seriously understood.! hats off to you sir.!
@matthewtane7886
@matthewtane7886 Жыл бұрын
I thank God every single day for your existence. You are a massive help to university students in Indonesia.
@nakadindin
@nakadindin 4 жыл бұрын
you're the best sir i literally can't survive this semester if it weren't for you thank you so much
@OpOp-ck2dt
@OpOp-ck2dt Жыл бұрын
Sir mere cllg me que. Yhi aaya tha usme diagonal me infinity ki jagah 0 tha to meme infinity put kf diya sahi hoga kyaa
@user-mb1gx5sb4d
@user-mb1gx5sb4d 2 жыл бұрын
Sir,wondered how ur teaching is so perfect and clear...!!😊
@mdsarifulislam4039
@mdsarifulislam4039 4 жыл бұрын
Thanks a lot . What i have learnt ever ,almost 90% algorithms from you
@chrisogonas
@chrisogonas 3 жыл бұрын
WOW, that was an amazing illustration. Thanks Bari!
@aakashsangar3844
@aakashsangar3844 5 жыл бұрын
Thank u for such an explanation I have seen your videos before a day of my exam kudos! We are paying hefty fees structure to the college's nothing else.useless teachers like a worm who is eating our hard earned money.
@HARIHaran-ks7wp
@HARIHaran-ks7wp 4 жыл бұрын
The most exhausting Mr. Bari video ever LoL
@himadrishah6100
@himadrishah6100 3 жыл бұрын
You saved my semester! Thanks a ton. 😊
@skrafee
@skrafee 5 жыл бұрын
superb explanation great work sir !!! Masha Allah
@yasamanasgari2017
@yasamanasgari2017 2 жыл бұрын
You are best. The only treasure I found for my exam DAA
@farhanmohd78
@farhanmohd78 5 жыл бұрын
Thanks a lot sir Because of lectures I was Able to clear my daa and toc papers . For daa I t took me 3 attempts and for tocit took me 5 attempts.
@kumar6341
@kumar6341 5 жыл бұрын
Thank q for your DAA lecture sir your are helping directly with your knowledge ....
@nguyenuchuy8398
@nguyenuchuy8398 2 ай бұрын
Watching your video before having a lecture at my university really help me much Thank you so much, sir!
@salmanshahid8128
@salmanshahid8128 2 жыл бұрын
You are a blessing to us students Sir. I had to pause your video several times and check. This was great Sir. I pray to God that our faculty too teaches us in the same way that you do Sir.
@OpOp-ck2dt
@OpOp-ck2dt Жыл бұрын
Sir mere cllg me que. Yhi aaya tha usme diagonal me infinity ki jagah 0 tha to meme infinity put kf diya sahi hoga kyaa
@brianotte8696
@brianotte8696 5 жыл бұрын
Seriously Abdul, this is fantastic quality instruction. My only feedback - the audio is a bit difficult at times. I would consider upgrading your microphone. Do that, and I can see a lot more people consuming your content.
@mehulshah4797
@mehulshah4797 5 жыл бұрын
Thank you so much. Great explanation and very easy to understand. :)
@Greg-mo8bd
@Greg-mo8bd 5 жыл бұрын
Would've spent hours on this topic if I read the theory alone 😇thank you sir
@zeeguliyev8793
@zeeguliyev8793 5 жыл бұрын
Very good explanation. Many thanks. Helps alot when you study AI.
@kuldeeppanwar9950
@kuldeeppanwar9950 2 жыл бұрын
I have completed all your 3 courses on udemy and now I have been eagerly looking forward for new one.
@vd853
@vd853 2 жыл бұрын
Thanks for not skipping any steps!
@hussainraza3104
@hussainraza3104 5 жыл бұрын
Sir I have my exam tomorrow of Design and Analysis of Algorithms , i must say you are such a great help for clearing concepts and doubts,at most of the places i refer to you not books. At some places you have told methods and explained but algorithm are missing. Thanks alot. May God Bless you.
@jeswinjoseph17cs63
@jeswinjoseph17cs63 5 жыл бұрын
Same here 🙈😂😂
@gautigauti5939
@gautigauti5939 5 жыл бұрын
sir poora paper hi bata dia aapne to. mai bhi tha namu ke sath iska comment neeche hi hogga. zabardast ek dum sir thank you
@pokiripkr
@pokiripkr 3 жыл бұрын
Sir thanks a lot for ur videos...I can't thank u enuf for clearing all these concepts in such a v easy way
@viralindia2712
@viralindia2712 6 жыл бұрын
Thanks sir. you explain much better than my professor.
@SS_69
@SS_69 5 жыл бұрын
Very simple and nice explanation. Thank you so much 😊
@manujpande8544
@manujpande8544 5 жыл бұрын
your teaching experience and knowledge is awesome. thanku you sir
@challaanitha8834
@challaanitha8834 2 жыл бұрын
Thank you very much Sir..Your way of teaching is just fabulous and very understandable keep it up sir .
@jaisurya7481
@jaisurya7481 2 жыл бұрын
The Best and the clear explanation sir...Thank you so much for this video sir...😊😊😊😊
@vallepuchandana9984
@vallepuchandana9984 5 жыл бұрын
Tq you very much sir, this way was very easy and understanding also. 🙏🙏🙏🙏🙏🙏
@manojmanu-ub7rz
@manojmanu-ub7rz 6 жыл бұрын
Thanks sir you helped a lot for my daa exam
@greatquotes8469
@greatquotes8469 6 жыл бұрын
Great Job Keep at all your amazing teaching sir
@eurotravels1019
@eurotravels1019 2 ай бұрын
You are amazing !! Thank you for making it so simple yet understandable!
@abdonmuhammad
@abdonmuhammad 6 жыл бұрын
Thanks sir, this video helps me alot! :D
@bhumikabn9871
@bhumikabn9871 9 ай бұрын
I wonder why my professor taught me wrong and made so many mistakes ,now i am learning from this video.Thank you sir
@Ashutoshkumar-lj6wl
@Ashutoshkumar-lj6wl 5 жыл бұрын
very clear way of teaching and excellent explanation skills
@pranaviy3144
@pranaviy3144 2 жыл бұрын
Thanks for this great lecture sir helped a lot !!😊
@karthickanbu6011
@karthickanbu6011 4 жыл бұрын
Liked the term "Travelling salesperson problem" instead of salesman. Awesome explanation too. Thanks
@shivanshusuryakar8692
@shivanshusuryakar8692 3 жыл бұрын
there are feminists out there :))
@Rain-tq6hp
@Rain-tq6hp Жыл бұрын
Very useful and clear explantation! A lot of thanks.
@ellakiyapapu4323
@ellakiyapapu4323 5 жыл бұрын
Thank you so much sir this video is very useful to me and ur teaching style is very nice and it is used easily understand
@vishnupriyakonda
@vishnupriyakonda 5 жыл бұрын
Thank you so much sir..Your lectures helped me a lot in learning concepts
@sheelstera
@sheelstera 5 жыл бұрын
Hello @Abdul Bari, This tutorial has been truly enlightening to say the least. I have three observations that I have noted down based on the various strategies that you taught us on in this tutorial series. Request your/viewer's thoughts on the following: - All Optimization Problems have a given constraint also. Can there be optimization problems without a constraint? - The "feasibility function" checks the constraint in the Greedy Approach. Likewise the "bounding function" checks the constraint in B&B and Backtracking. - DP, B&B and Backtracking all basically resort to "efficiently designed" Brute Force method. This could give me an overarching clarity.
@sheelstera
@sheelstera 5 жыл бұрын
@@abdul_bari alright... thank you so much... Privileged to watch the videos and get clarity. Not just students, the industry also dearly needs your lessons. God bless!
@naveenmutthana2359
@naveenmutthana2359 5 жыл бұрын
Thank u so much such..becze ur explained this topic is very clearly ND easy to understand .......
@pS-ji3yx
@pS-ji3yx 6 жыл бұрын
Thank you for the lectures.. it's superb...
@ramprakashjagadeesan7899
@ramprakashjagadeesan7899 5 жыл бұрын
Good way of explaining. Thank you
@rajeshnigam381
@rajeshnigam381 4 жыл бұрын
Really very easy explanation. Thank you so much🙏
@priyamanthra112
@priyamanthra112 4 жыл бұрын
Thank u now i saw ur approximation algorithms using via traveling salesman
@hemasailanka7917
@hemasailanka7917 2 жыл бұрын
Thank You so much sir. This made my confusion go away.
@anandlaggishetti9275
@anandlaggishetti9275 3 жыл бұрын
its really very very best teaching that i need not to revise this topic again by listing once its very clear and very clarity Thankyou sir
@user-sd4wv4fv7d
@user-sd4wv4fv7d 4 жыл бұрын
U just saved my ib project thanks man
@Telugudroid
@Telugudroid 6 жыл бұрын
Thank for your lectures , helped me lot to pass my exam
@shubhamkumarsingh4778
@shubhamkumarsingh4778 4 жыл бұрын
Abdul sir bht accha kaam krte ho aap😇🙂
@rachaputisrikanth1243
@rachaputisrikanth1243 5 жыл бұрын
Very good explanation. Thank you so much sir.
@supermania9554
@supermania9554 2 жыл бұрын
One of the best lecturer i ever had
@wilbertcoandadiputra2487
@wilbertcoandadiputra2487 6 ай бұрын
Bro is carrying my cs major
@akhilsharma1838
@akhilsharma1838 3 жыл бұрын
I just watch these videos and bunk the class of DAA. Sir you are great and sir please make video on Cook's theorem.
@toanduongkhanh8
@toanduongkhanh8 6 ай бұрын
This is exact what i'm looking for. Thanks a lot
@sabahoda4262
@sabahoda4262 3 жыл бұрын
You're the best teacher in this world I must say.
@noorulhudaniyaz7895
@noorulhudaniyaz7895 5 жыл бұрын
Thank you so much sir. You taught this so well
@SarayuReddyDonthireddy
@SarayuReddyDonthireddy 27 күн бұрын
he deserves an award for explaining this topic thisss simplee
@pramuditoputra8458
@pramuditoputra8458 4 жыл бұрын
thankyou sir. so helpful for my thesis!
@tharunsai3496
@tharunsai3496 5 жыл бұрын
We are blessed to have you sir.
@longvudai
@longvudai 6 жыл бұрын
thank you! it's very easy to understand!
@amanjoshi7259
@amanjoshi7259 4 жыл бұрын
Tum kya mast kaam karte ho Bari bhau! 🎉🙏
@Yadavnaman99
@Yadavnaman99 5 жыл бұрын
Maza band diya sir ji Yehi aaya bhagwaan kare apke jaise apke 20 bache ho! Sabko gyan mile badiya sorted sa
@manikandanjagarajan5154
@manikandanjagarajan5154 4 жыл бұрын
Sir, You are explaining the concepts in a unique way so that we can easily understand thank you so much. one doubt sir, what is the upper bound condition for TSP if we solve the problem by FIFO branch and bound.In FIFO we have to expand all the nodes till leaf then update the upper bound ? we have to find all possible solutions till reaching the leaf node then the problem ll be similar to back tracking ?
@bhushankumarkhade2985
@bhushankumarkhade2985 Жыл бұрын
Wonderful explanation sir...💯 Thanks a lot...🙏
@ramesh.pikkili6886
@ramesh.pikkili6886 Жыл бұрын
we are blessed by ur great explanation sir
@OpOp-ck2dt
@OpOp-ck2dt Жыл бұрын
Sir mere cllg me que. Yhi aaya tha usme diagonal me infinity ki jagah 0 tha to meme infinity put kf diya sahi hoga kyaa
@aditisingh4110
@aditisingh4110 6 жыл бұрын
Thank you so much sir....you are great ☺️😊...
@atulmane4733
@atulmane4733 5 жыл бұрын
Thank u so much sir ji.....u made my 18 marks...thank u once again....
@user-xi1mj7cb8i
@user-xi1mj7cb8i Жыл бұрын
Question, should we run the algorithm from all 5 nodes, to confirm that it is in fact minimal distance? And is there a way to better choose starting node?
@ramsart_gifthouse
@ramsart_gifthouse 3 жыл бұрын
Thank you so much sir, really helpful video. God bless you😊
@sadeghkhosravi
@sadeghkhosravi Жыл бұрын
It was great, thank you for your explanation🙏🙏
@chhana09
@chhana09 2 жыл бұрын
With all due respect Sir, if the cost from 3 to 1 is very very large and if return path to node 1 not considered (as leaf node), will it still give optimal result?
@balpreetsingh4864
@balpreetsingh4864 6 жыл бұрын
awesome voice sir and awesome method of teaching
@amitachaudhary5868
@amitachaudhary5868 2 жыл бұрын
Thanku so much sir...... Kl mere exams h aapki video dekh k dil khush ho gya😀😊
@sharathkomara3456
@sharathkomara3456 Жыл бұрын
Helped me a lot. Thank you sir!!
@morgann4276
@morgann4276 5 жыл бұрын
Sir you are just the best! : )
@Hermioneswand1
@Hermioneswand1 3 жыл бұрын
Thank you so much sir, very clear explanation :)
@user-hu3ew1vj3k
@user-hu3ew1vj3k 2 жыл бұрын
I think there is an error for the Node6(2) to Node10(5), it should have a remained cost for 11, the true cost should be C(2,5) + Cost(Node6) + ReducedCost(place(5,1)) = 0 + 28 + 11 = 39
@hemantshirsath6153
@hemantshirsath6153 Жыл бұрын
Yes you are right .
@Hyd35
@Hyd35 Жыл бұрын
No here we also make( 5,1) as infinity bcuz we have to return from 5th node to 1st node..thus the cost at 2,5 is 28..which is crrct said by sir..
@mrshubh101
@mrshubh101 5 жыл бұрын
Sir, is there a basis for comparison, performance-wise, between the Traveling Salesman Problem or 8 Queens Problem? I want to know if using Backtracking is better than Branch-&-Bound, or vice-versa. Does one approach lead to less number of computations? If so, by how much is the computation reduced? Or is it that in specific cases, like in 8 Queens Problem, it is better to use Backtracking, because it relates to a constraint, that no Queen should be able to kill the other, whereas in Traveling Salesman Problem, the main objective is to minimize the cost, under the given function, whereas there's no such cost function in the case of 8 Queens?
@jonnylee7440
@jonnylee7440 4 жыл бұрын
Hello, Sir, thx for your video! But I think we should add the cost from 3-1 at last, because the saleman must go back to the first city, so the right answer is 28+3=31, right?
@v.smourya8005
@v.smourya8005 6 жыл бұрын
Simply amazing !! Thank you sir (Y) :)
@shaesthasaloni9230
@shaesthasaloni9230 2 жыл бұрын
Tomorrow is my DAA exam seriously sir you helped me a lot🥺🧿 Thank You so much sir
@shinchanfan5280
@shinchanfan5280 Ай бұрын
5:27 straight for last minute preparing students
8. NP-Hard and NP-Complete Problems
31:53
Abdul Bari
Рет қаралды 1,8 МЛН
4.7 Traveling Salesperson Problem - Dynamic Programming
15:25
Abdul Bari
Рет қаралды 1,5 МЛН
路飞被小孩吓到了#海贼王#路飞
00:41
路飞与唐舞桐
Рет қаралды 82 МЛН
Sigma Kid Hair #funny #sigma #comedy
00:33
CRAZY GREAPA
Рет қаралды 34 МЛН
КАК ДУМАЕТЕ КТО ВЫЙГРАЕТ😂
00:29
МЯТНАЯ ФАНТА
Рет қаралды 9 МЛН
7.2 0/1 Knapsack using Branch and Bound
10:48
Abdul Bari
Рет қаралды 1,1 МЛН
6.1 N Queens Problem using Backtracking
13:41
Abdul Bari
Рет қаралды 1,9 МЛН
3.4 Huffman Coding - Greedy Method
17:44
Abdul Bari
Рет қаралды 1,5 МЛН
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,7 МЛН
Traveling Salesman Problem using Dynamic Programming | DAA
31:33
Jenny's Lectures CS IT
Рет қаралды 534 М.