Branch and Bound


Branch and Bound

Please study about Branch and Bound through the following video in Youtube:

1. Introduction to BnB
https://www.youtube.com/watch?v=3RBNPc0_Q6g

2. Application 1: Job Sequencing with Deadline
https://www.youtube.com/watch?v=M7Fl_z7_J2k

3. Application 2: Integer Knapsack
https://www.youtube.com/watch?v=yV1d-b_NeK8

4. Application 3: Traveling Salesman problem
https://www.youtube.com/watch?v=1FEP_sNb62k

Moreover, please make a note from those video in maximum 5 pages as your HomeWork.

 

Thank you for your attention

Best Regards
PHN


2 responses to “Branch and Bound”

Leave a Reply

Your email address will not be published. Required fields are marked *