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

Рет қаралды 94,300

Күн бұрын

#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

Пікірлер: 37

@Bhargav1245-g7dc Жыл бұрын

Clearly explained sir thank you

@SudhakarAtchala Жыл бұрын

You are welcome

@SrinuBabu-x4j 2 ай бұрын

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

@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..

@kalahasthijwalahimabindu477 3 жыл бұрын

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

@SudhakarAtchala 3 жыл бұрын

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

@funera143 3 жыл бұрын

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

@SudhakarAtchala 3 жыл бұрын

Good 👍. 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.

@kingdeepak3297 11 ай бұрын

Sir, u are really a life saver

@SudhakarAtchala 11 ай бұрын

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

@geethika2767 10 ай бұрын

👏🏻👏🏻👏🏻👏🏻👏🏻

@SudhakarAtchala 10 ай бұрын

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

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

Very helpful sir

@SudhakarAtchala 2 жыл бұрын

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

@sindhusri1886 9 ай бұрын

Very helpful & useful sir thank uh❤

@SudhakarAtchala 9 ай бұрын

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

@parvezshaik994 Ай бұрын

thank you so much sir

@SudhakarAtchala Ай бұрын

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

@Chandu_varma_18 4 ай бұрын

Super explanation sir❤

@SudhakarAtchala 4 ай бұрын

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

@RVB938 4 ай бұрын

Thankyou Sir ❤❤❤❤❤

@SudhakarAtchala 4 ай бұрын

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.

@divyatallapalli-cd9tw 3 ай бұрын

👌

@SudhakarAtchala 3 ай бұрын

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

@dheerajdont2759 8 ай бұрын

Thank you sir 🙏

@SudhakarAtchala 7 ай бұрын

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

@anchurimanideep4828 11 ай бұрын

Thankyou so much sir

@SudhakarAtchala 11 ай бұрын

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

@srimanikantakavali5058 6 ай бұрын

thanku sir

@SudhakarAtchala 6 ай бұрын

Most welcome. 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.