0/1 Knapsack Problem Using FIFO Branch and Bound || Design and Analysis of Algorithms || DAA

Рет қаралды 83,337

2 жыл бұрын

#sudhakaratchala #daavideos #daaplaylist
In 0/1 knapsack problem. We define upper(the global variable) and c’(x) and u(x) for each node.
c’(x) is the used to find the cost of the node(or effort) starting from the root.
In 0/1 knapsack c’(x) means the maximum profit at that node(with fractions ).
u(x) is used to find an improved upper bound value.
In 0/1 knapsack u(x) means the maximum profit at that node (without fractions).
After the E-node is expanded
It generates a list of live nodes
c’(x) and u(x) is calculated for each generated live node.
If an improved u(x) is generated for any newly generated live node then, update upper to u(x).
Kill the nodes whose c’(x) is greater than upper(updated)
The selection of next E-node is depends on the approach used.
LC BB - selects whose live nodes cost is least
FIFO BB - selects from next live node from the queue
LIFO BB- selects from next live node from the stack

Пікірлер: 35

@kalahasthijwalahimabindu477 2 жыл бұрын

Very clear and neat explanation sir.Your daa videos helps me a lot to write the exam

@SudhakarAtchala 2 жыл бұрын

All the best for your exam. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@user-gm4bm5er4z 11 күн бұрын

Sir, Your explanation is so clear Thank you so much Sir, please do the video for 0/1 knapsack using LIFO branch and bound

@funera143 2 жыл бұрын

Sir today i have an exam of daa wrote well because of your videos 🙌

@SudhakarAtchala 2 жыл бұрын

Good 👍. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@kingdeepak3297 9 ай бұрын

Sir, u are really a life saver

@SudhakarAtchala 9 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@bhargav5611 Жыл бұрын

Clearly explained sir thank you

@SudhakarAtchala Жыл бұрын

You are welcome

@sindhusri1886 7 ай бұрын

Very helpful & useful sir thank uh❤

@SudhakarAtchala 7 ай бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@maddularohit2845 2 жыл бұрын

Excellent 🔥🔥

@SudhakarAtchala 2 жыл бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@user-hs7qi5tt2e 2 ай бұрын

Super explanation sir❤

@SudhakarAtchala Ай бұрын

Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@MBindu-kc2nj 2 жыл бұрын

Very helpful sir

@SudhakarAtchala Жыл бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@geethika2767 8 ай бұрын

👏🏻👏🏻👏🏻👏🏻👏🏻

@SudhakarAtchala 8 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@munawarahmedkhan4905 Жыл бұрын

Great and awesome explanation sir 🫡

@SudhakarAtchala Жыл бұрын

Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@anchurimanideep4828 9 ай бұрын

Thankyou so much sir

@SudhakarAtchala 9 ай бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@dheerajdont2759 6 ай бұрын

Thank you sir 🙏

@SudhakarAtchala 5 ай бұрын

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@RVB938 Ай бұрын

Thankyou Sir ❤❤❤❤❤

@SudhakarAtchala Ай бұрын

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@srimanikantakavali5058 4 ай бұрын

thanku sir

@SudhakarAtchala 4 ай бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@divyatallapalli-cd9tw 28 күн бұрын

👌

@SudhakarAtchala 27 күн бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@navya2209 Жыл бұрын

Sir Can u please upload the topic about NP-Hard and NP-Complete in daa

@SudhakarAtchala Жыл бұрын

K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@Skzforeverrock Жыл бұрын

thank you sir

@SudhakarAtchala Жыл бұрын

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.