Assignment problem using branch and bound | Analysis and design of algorithm | DAA | ADA

#assignmentproblem #branchandbound #algorithmdesign #branchandboundassignmentproblem

[@JorgeEstepa-h4j]

Good example Sir, I have a question how can I apply BB method with n works, m machines and deadline? Idk if you have a video with an example, I will appreciate it.

[@rohannshetty5048]

Wrong not to see columns we have to see row

[@ash_royale25]

To answer glt ayega ky fir???

[@coding_life23]

u can use row wise or columns wise no problem

[@dhruvagarwal3846]

In that case what will you consider zero aur the next smallest element in that table or row

[@ojasvichaudhary8724]

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

[@alinajaved2165]

don"t see columns we have to see rows

[@dhruvagarwal3846]

What is agar 0zero ho kisi job ki cost

[@janiman29329]

thank you . subah ye topic class main paraha tha but us waqt samaj nahi aya ta

[@unknownboy8174]

Thank you sir 🙂

[@ashwinshetty8802]

Nice explanation

[@dudezzzop5274]

Wrong

[@coding_life23]

🙄

[@prasanthireddy9428]

Thank you sir

[@manipatil2684]

Brilliant sir!

[@SandeepKumarGour]

Thank you😊

[@vikasverma-e4t]

Thankyou sir

[@SandeepKumarGour]

Welcome

[@няє-в4н]

Thanku sir

[@SandeepKumarGour]

Welcome

[@ROASTEDD]

Thanks

[@SandeepKumarGour]

Welcome.