Assignment problem by branch and bound method

  Рет қаралды 168,803

Lets Try

Lets Try

Күн бұрын

Using the state space tree.

Пікірлер: 87
@RevanthP-xp6tb
@RevanthP-xp6tb Жыл бұрын
The effort u made in making the video and explaining the concept is priceless
@ukcreations7855
@ukcreations7855 Жыл бұрын
A4 ka value same hai na
@Mrhammy101
@Mrhammy101 2 жыл бұрын
there s been a mistake in calculating lower bound ;it shall be the sum of least element of each row .But maam uve considered least element of column. hence the val of a1 shall be 17 n a2 shall be 10 and not 18 and 12 respectively.
@saidathanikhil.k6415
@saidathanikhil.k6415 2 жыл бұрын
Yaa there is a mistake
@chemistrywithmeghana8223
@chemistrywithmeghana8223 Жыл бұрын
Yes
@Mustaq0007
@Mustaq0007 5 жыл бұрын
a=4 should be 8+5+4+1=18 not 17
@mohdfaraz4306
@mohdfaraz4306 2 жыл бұрын
understood the problem in one go. thank you ma'am
@vidhyasri3469
@vidhyasri3469 4 жыл бұрын
@4.30 we should see the minimum number in the row,not in column.
@theroyal1914
@theroyal1914 4 жыл бұрын
Vidhya Sri thanks u save it
@SumeraBanu-p7r
@SumeraBanu-p7r Жыл бұрын
Thankyou ma'am U explain soo clearly. ❤
@anusharharithsa7881
@anusharharithsa7881 2 жыл бұрын
It helped me a lot...thank you ma'am 🙏
@nitinkushwaha1018
@nitinkushwaha1018 Жыл бұрын
easiest way of explanation, THANK YOU MA'AM.
@vishnups5964
@vishnups5964 5 жыл бұрын
Ur lecturer is good plz check the the ans twice bcos u r doing some mistake in addition... Otherwise i understood what u thought 🙂🙂
@nandithak3025
@nandithak3025 11 ай бұрын
Mam plzzz e rithi worg hella madbeedi plzz nan edanna nodkond ogi exam bardhee but edhu worg rows thagolbeeku ,niu columns thagond edeera 😢
@vrohinikumari
@vrohinikumari Ай бұрын
This method is applied when travelling salesman condition fails right but at the end of the solution why you are not checking the condition. At the final stage the condition is not satisfied.. Please clarify me.
@swathikm2886
@swathikm2886 2 жыл бұрын
Well explained
@amaanvahora4387
@amaanvahora4387 2 жыл бұрын
Thank you mam very well explained.
@ammarnusair
@ammarnusair 4 жыл бұрын
Best explanation 🙆‍♂️
@_k.e.n.c.g_6368
@_k.e.n.c.g_6368 Жыл бұрын
Thankyou, missed this class but now clearly understood.
@nandithak3025
@nandithak3025 11 ай бұрын
Edhu worg edhe
@ranjithshetty9706
@ranjithshetty9706 2 жыл бұрын
LB=2+5+1+4=12 who b is 5 any magic
@miracleosarolube8439
@miracleosarolube8439 3 жыл бұрын
Ma'am is this question for a maximization or minimization problem?
@tbag4justice707
@tbag4justice707 4 жыл бұрын
Extremely helpful
@abhishekagarwal7752
@abhishekagarwal7752 4 жыл бұрын
Check the column not the row. Wrong solution 🙄
@youghi
@youghi 4 жыл бұрын
yes this is wrong (same observation as yours we have to check the column)
@SaatanaArctica
@SaatanaArctica 4 жыл бұрын
@@youghi It's the same thing. You either assign the numbers 1-4 to a-d or assign a-d to 1-4. Do it the other way round with the columns and you'll get the same solution.
@aartimashram6859
@aartimashram6859 2 жыл бұрын
Thank u a lot maam🙏😘'
@muugiiwara
@muugiiwara 7 ай бұрын
Great thanks a lot 😅
@bhuvanagandi4188
@bhuvanagandi4188 4 жыл бұрын
May I know the name of the pen that you're using
@amolmetkari3681
@amolmetkari3681 4 жыл бұрын
Mam please explain infeasible assignment problem
@steverogers7050
@steverogers7050 7 ай бұрын
Doing Great JOB Keep Doing You will be successful Tomorrow is my exam wish Thank You
@jaredlee423
@jaredlee423 5 ай бұрын
you saved my ass ma'am
@devkinandansharma9554
@devkinandansharma9554 2 жыл бұрын
🔥
@bhavinkhunt2496
@bhavinkhunt2496 Жыл бұрын
thank you mam
@puneethkumarkn2152
@puneethkumarkn2152 5 ай бұрын
Love you mam❤
@thanmaigowda794
@thanmaigowda794 Жыл бұрын
🙏🙏
@viditshah404
@viditshah404 Жыл бұрын
is your name mansi ?
@cherguinorelhouda8273
@cherguinorelhouda8273 3 жыл бұрын
Thank u sis 🌹🌹🌹
@dipendrasinghrawat571
@dipendrasinghrawat571 4 жыл бұрын
D=4 or D=3 kyu kia end m
@dikshajadhav4344
@dikshajadhav4344 4 жыл бұрын
this could have been explained in much simpler way...!
@urancestor
@urancestor 7 ай бұрын
tyy sm
@lifetechrevs2105
@lifetechrevs2105 3 жыл бұрын
a=4 there check if it is 18
@zomatoguy1276
@zomatoguy1276 5 жыл бұрын
A1 = 9+3+1+4=17
@prachiwanjari6217
@prachiwanjari6217 2 жыл бұрын
A= 4 ki addition galt hai
@abhishekvanenooru2869
@abhishekvanenooru2869 Жыл бұрын
did not understood
@morikuldip526
@morikuldip526 4 жыл бұрын
if you get my point replay asap
@olletion5235
@olletion5235 5 ай бұрын
Need to improve alot explaination i can't understand what you are saying😢
@chaithrar2783
@chaithrar2783 3 жыл бұрын
not a best explination
@trendingakashsg9660
@trendingakashsg9660 2 жыл бұрын
Don't see this video its fully wrong
@prakritiagrawal1262
@prakritiagrawal1262 3 жыл бұрын
Learn to speak first
@princesuman7674
@princesuman7674 3 жыл бұрын
Haat glat hn ye method
@N00rButt
@N00rButt 2 жыл бұрын
Bht time waste hua... irritating way of lecture
@thejusvenugopal5165
@thejusvenugopal5165 5 жыл бұрын
a=4 is 18..well taught mam..just watching one hour before exam😉
@vandwiich
@vandwiich 4 жыл бұрын
Well, I'm doing my exam at the moment. Thank you, Mam
@lalith_kumar_akhila2411
@lalith_kumar_akhila2411 11 ай бұрын
Yes
@pavanpreetkaur2383
@pavanpreetkaur2383 5 жыл бұрын
Good explanation mam👍 Concept clear hona chahiye mam , doesn't matter in summation is wrong or right 😊🤗
@Curious_cat_kannada1
@Curious_cat_kannada1 Жыл бұрын
The worst explanation u should first know betterly about this concept before teach to other 😂😂😂
@ananyadixit3208
@ananyadixit3208 2 жыл бұрын
Please check the answers if its right or not. You are teaching wrong things and putting it on youtube. You will lose subscribers and viewers if you do this
@naishadhmehta9700
@naishadhmehta9700 5 жыл бұрын
Mam please check the answer for the given problem by your method :, the question is : 1 2 3 4 a 11 12 18 40 b 14 15 13 22 c 11 17 19 23 d 17 14 20 28 let me know the answer for tthis ! i m having exam on monday
@shivamsompura1549
@shivamsompura1549 4 жыл бұрын
What is the answer then?
@SG-cs6ex
@SG-cs6ex 5 жыл бұрын
Its rong methed uh telling uh
@ankushkachhave3484
@ankushkachhave3484 4 жыл бұрын
^_^
@kavyagowda897
@kavyagowda897 5 жыл бұрын
I'm not getting anything
@RahulSingh-007
@RahulSingh-007 5 жыл бұрын
round face with baby cheeks...let's guess!!!
@ojasvichaudhary8724
@ojasvichaudhary8724 8 ай бұрын
Someone please explain this cases is failing for this use case J0 J1 J2 J3 A {90, 75, 75, 80}, B {30, 85, 55, 65}, C {125, 95, 90, 105}, D {45, 110, 95, 115} If we apply branch and bound to this we will get 280 as optimal solution but actual is 275 A = 0 (295) A = 1 (225) A = 2 (265) A = 3 (250) , hence choosing A for job J1 B = 0 (260) B = 2 (255) B = 3 (260) , hence choosing B for J2 C = 0 (320) C = 3 (265) , hence choosing C for J3 finally D left with J0 75+55+105+45 = 280 but actual answer is A -J1,B -J3 ,C- J2 ,D- J0 (75+65+90+45 = 275) Someone please explain
@officemichael11
@officemichael11 4 жыл бұрын
Wrong solution
@pranjalgupta9427
@pranjalgupta9427 3 жыл бұрын
Nice 👍👏😊
@morikuldip526
@morikuldip526 4 жыл бұрын
at the minute of 5.25 your answer is wrong.you write 17 but answer is 18
@pavanbharadwaj7927
@pavanbharadwaj7927 Жыл бұрын
The Video is Trim After The Completion of B Row Also I Didn't Get The How Values are Assigned to A B C D on Both The Ways .
@vedant_dhamecha
@vedant_dhamecha Жыл бұрын
Why you taken 13 at last and not 18! please explain i didn't understand that!😅
@mugiwaranoluffy9359
@mugiwaranoluffy9359 Жыл бұрын
For b=1 it is not 6+2+1+4 it is 6+6+2+1 isnt it ?
@moinuddinshaik1207
@moinuddinshaik1207 Ай бұрын
very good explanation
@user-dm7bw9os7w
@user-dm7bw9os7w Жыл бұрын
thanks baby girl
@shaswatjha7463
@shaswatjha7463 5 жыл бұрын
Everything's wrong. Learn properly first before teaching.
@letstry1071
@letstry1071 5 жыл бұрын
There is some misunderstanding. If i am using the other way that doesnt mean that its wrong.there is only a single mistake of addition at a point but the final answer and the method both are right.
@parthgupta521
@parthgupta521 4 жыл бұрын
Ragad diya ma'am NE tuje to bhai 😂
@parthgupta521
@parthgupta521 4 жыл бұрын
Jha sahab😂 Tumhari to le li
@saurabhguha1309
@saurabhguha1309 4 жыл бұрын
I think Shaswat Jha is correct. You're taking value from rows and then the other values you're adding columnwise... Your method can be wrong correct me if I'm wrong.
@brijeshpatel6218
@brijeshpatel6218 2 жыл бұрын
Good .... I understand clearly.
@codewithchan
@codewithchan 4 жыл бұрын
Everything is wrong 🙏🙏🙏 Spoiling other time n life🙏🙏🙏
@thanusreep
@thanusreep 5 жыл бұрын
Nice
@kotakondasreenivasulu1772
@kotakondasreenivasulu1772 5 жыл бұрын
Wow excellent mam
@prajwaljagannathkoneri8608
@prajwaljagannathkoneri8608 5 жыл бұрын
Fine explanation mam..!! 【Easily understandable】
@anujatel744
@anujatel744 4 жыл бұрын
Such a sweet voice i think i fell in love with that voice 😍
@artoriasabysswalker8684
@artoriasabysswalker8684 Жыл бұрын
bhosdike padai karne ayya kya idhar ya awaaz sunne
@Saanjaay
@Saanjaay Жыл бұрын
Thank you Mam🙏
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
Running With Bigger And Bigger Lunchlys
00:18
MrBeast
Рет қаралды 104 МЛН
小丑妹妹插队被妈妈教训!#小丑#路飞#家庭#搞笑
00:12
家庭搞笑日记
Рет қаралды 37 МЛН
How Strong is Tin Foil? 💪
00:26
Preston
Рет қаралды 121 МЛН
Maximization and Unbalanced Assignment problem
12:52
HAMEEDA MATHTUBER
Рет қаралды 144 М.
7.1 Job Sequencing with Deadline - Branch and Bound
10:56
Abdul Bari
Рет қаралды 337 М.
Knapsack problem using branch and bound method in Tamil
15:23
Won the ARREARS
Рет қаралды 92 М.
Assignment Problem using Branch and Bound
15:41
Shobana Marudhachalam
Рет қаралды 726
Hungarian method/best lecture/[assignment problem]
27:13
MECHITEASY
Рет қаралды 76 М.
Lec-29 Assignment Problem Hungarian Method | In Hindi | Operation Research
23:30
Assignment Problem - Balanced
6:48
HAMEEDA MATHTUBER
Рет қаралды 408 М.
BRANCH & BOUND ASSIGNMENT PROBLEM
22:04
rms_computerscience_classes
Рет қаралды 24 М.