Assignment problem by branch and bound method

  Рет қаралды 162,850

Lets Try

Lets Try

5 жыл бұрын

Using the state space tree.

Пікірлер: 85
@RevanthP-xp6tb
@RevanthP-xp6tb 10 ай бұрын
The effort u made in making the video and explaining the concept is priceless
@ukcreations7855
@ukcreations7855 9 ай бұрын
A4 ka value same hai na
@thejusvenugopal5165
@thejusvenugopal5165 5 жыл бұрын
a=4 is 18..well taught mam..just watching one hour before exam😉
@vandwiich
@vandwiich 3 жыл бұрын
Well, I'm doing my exam at the moment. Thank you, Mam
@lalith_kumar_akhila2411
@lalith_kumar_akhila2411 8 ай бұрын
Yes
@Mustaq0007
@Mustaq0007 5 жыл бұрын
a=4 should be 8+5+4+1=18 not 17
@Mrhammy101
@Mrhammy101 Жыл бұрын
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 Жыл бұрын
Yaa there is a mistake
@chemistrywithmeghana8223
@chemistrywithmeghana8223 Жыл бұрын
Yes
@mohdfaraz4306
@mohdfaraz4306 Жыл бұрын
understood the problem in one go. thank you ma'am
@anusharharithsa7881
@anusharharithsa7881 Жыл бұрын
It helped me a lot...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
@user-is6fq5xm7b
@user-is6fq5xm7b 10 ай бұрын
Thankyou ma'am U explain soo clearly. ❤
@nitinkushwaha1018
@nitinkushwaha1018 Жыл бұрын
easiest way of explanation, THANK YOU MA'AM.
@miracleosarolube8439
@miracleosarolube8439 3 жыл бұрын
Ma'am is this question for a maximization or minimization problem?
@pavanpreetkaur2383
@pavanpreetkaur2383 5 жыл бұрын
Good explanation mam👍 Concept clear hona chahiye mam , doesn't matter in summation is wrong or right 😊🤗
@nandithak3025
@nandithak3025 9 ай бұрын
Mam plzzz e rithi worg hella madbeedi plzz nan edanna nodkond ogi exam bardhee but edhu worg rows thagolbeeku ,niu columns thagond edeera 😢
@amaanvahora4387
@amaanvahora4387 2 жыл бұрын
Thank you mam very well explained.
@ammarnusair
@ammarnusair 4 жыл бұрын
Best explanation 🙆‍♂️
@brijeshpatel6218
@brijeshpatel6218 2 жыл бұрын
Good .... I understand clearly.
@tbag4justice707
@tbag4justice707 4 жыл бұрын
Extremely helpful
@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 🙂🙂
@amolmetkari3681
@amolmetkari3681 4 жыл бұрын
Mam please explain infeasible assignment problem
@prajwaljagannathkoneri8608
@prajwaljagannathkoneri8608 5 жыл бұрын
Fine explanation mam..!! 【Easily understandable】
@ranjithshetty9706
@ranjithshetty9706 Жыл бұрын
LB=2+5+1+4=12 who b is 5 any magic
@_k.e.n.c.g_6368
@_k.e.n.c.g_6368 Жыл бұрын
Thankyou, missed this class but now clearly understood.
@nandithak3025
@nandithak3025 9 ай бұрын
Edhu worg edhe
@kavyagowda897
@kavyagowda897 5 жыл бұрын
I'm not getting anything
@kotakondasreenivasulu1772
@kotakondasreenivasulu1772 4 жыл бұрын
Wow excellent mam
@dipendrasinghrawat571
@dipendrasinghrawat571 4 жыл бұрын
D=4 or D=3 kyu kia end m
@vedant_dhamecha
@vedant_dhamecha Жыл бұрын
Why you taken 13 at last and not 18! please explain i didn't understand that!😅
@swathikm2886
@swathikm2886 Жыл бұрын
Well explained
@mugiwaranoluffy9359
@mugiwaranoluffy9359 10 ай бұрын
For b=1 it is not 6+2+1+4 it is 6+6+2+1 isnt it ?
@bhuvanagandi4188
@bhuvanagandi4188 4 жыл бұрын
May I know the name of the pen that you're using
@pranjalgupta9427
@pranjalgupta9427 3 жыл бұрын
Nice 👍👏😊
@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 .
@naishadhmehta9700
@naishadhmehta9700 4 жыл бұрын
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?
@aartimashram6859
@aartimashram6859 2 жыл бұрын
Thank u a lot maam🙏😘'
@lifetechrevs2105
@lifetechrevs2105 3 жыл бұрын
a=4 there check if it is 18
@viditshah404
@viditshah404 9 ай бұрын
is your name mansi ?
@cherguinorelhouda8273
@cherguinorelhouda8273 2 жыл бұрын
Thank u sis 🌹🌹🌹
@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.
@ojasvichaudhary8724
@ojasvichaudhary8724 6 ай бұрын
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
@muugiiwara
@muugiiwara 5 ай бұрын
Great thanks a lot 😅
@morikuldip526
@morikuldip526 4 жыл бұрын
if you get my point replay asap
@jaredlee423
@jaredlee423 2 ай бұрын
you saved my ass ma'am
@bhavinkhunt2496
@bhavinkhunt2496 Жыл бұрын
thank you mam
@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
@morikuldip526
@morikuldip526 4 жыл бұрын
at the minute of 5.25 your answer is wrong.you write 17 but answer is 18
@zomatoguy1276
@zomatoguy1276 5 жыл бұрын
A1 = 9+3+1+4=17
@thanusreep
@thanusreep 5 жыл бұрын
Nice
@devkinandansharma9554
@devkinandansharma9554 2 жыл бұрын
🔥
@urancestor
@urancestor 5 ай бұрын
tyy sm
@prachiwanjari6217
@prachiwanjari6217 2 жыл бұрын
A= 4 ki addition galt hai
@dikshajadhav4344
@dikshajadhav4344 4 жыл бұрын
this could have been explained in much simpler way...!
@puneethkumarkn2152
@puneethkumarkn2152 3 ай бұрын
Love you mam❤
@thanmaigowda794
@thanmaigowda794 11 ай бұрын
🙏🙏
@SG-cs6ex
@SG-cs6ex 5 жыл бұрын
Its rong methed uh telling uh
@ankushkachhave3484
@ankushkachhave3484 4 жыл бұрын
^_^
@abhishekvanenooru2869
@abhishekvanenooru2869 11 ай бұрын
did not understood
@officemichael11
@officemichael11 4 жыл бұрын
Wrong solution
@Saanjaay
@Saanjaay Жыл бұрын
Thank you Mam🙏
@RahulSingh-007
@RahulSingh-007 5 жыл бұрын
round face with baby cheeks...let's guess!!!
@user-dm7bw9os7w
@user-dm7bw9os7w 11 ай бұрын
thanks baby girl
@olletion5235
@olletion5235 3 ай бұрын
Need to improve alot explaination i can't understand what you are saying😢
@steverogers7050
@steverogers7050 5 ай бұрын
Doing Great JOB Keep Doing You will be successful Tomorrow is my exam wish Thank You
@trendingakashsg9660
@trendingakashsg9660 Жыл бұрын
Don't see this video its fully wrong
@ananyadixit3208
@ananyadixit3208 Жыл бұрын
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
@codewithchan
@codewithchan 4 жыл бұрын
Everything is wrong 🙏🙏🙏 Spoiling other time n life🙏🙏🙏
@chaithrar2783
@chaithrar2783 3 жыл бұрын
not a best explination
@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.
@prakritiagrawal1262
@prakritiagrawal1262 3 жыл бұрын
Learn to speak first
@N00rButt
@N00rButt 2 жыл бұрын
Bht time waste hua... irritating way of lecture
@misterbro143
@misterbro143 10 ай бұрын
The worst explanation u should first know betterly about this concept before teach to other 😂😂😂
@princesuman7674
@princesuman7674 3 жыл бұрын
Haat glat hn ye method
Cool Items! New Gadgets, Smart Appliances 🌟 By 123 GO! House
00:18
123 GO! HOUSE
Рет қаралды 17 МЛН
ЧУТЬ НЕ УТОНУЛ #shorts
00:27
Паша Осадчий
Рет қаралды 9 МЛН
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
Assignment problem | Branch and bound | Scholarly things
4:56
Scholarly Things
Рет қаралды 33 М.
| Ford fulkerson Algorithm |
9:59
Lets Try
Рет қаралды 91 М.
hamiltonian circuit problem using backtracking
8:16
Education 4u
Рет қаралды 273 М.
Knapsack problem | Branch and bound | Scholarly things
6:06
Scholarly Things
Рет қаралды 71 М.
7.2 0/1 Knapsack using Branch and Bound
10:48
Abdul Bari
Рет қаралды 1,1 МЛН
Cool Items! New Gadgets, Smart Appliances 🌟 By 123 GO! House
00:18
123 GO! HOUSE
Рет қаралды 17 МЛН