Рет қаралды 22,149
This video was created by Sarah. It discusses how to apply the branch and bound algorithm in order to solve an integer program with a minimization objective. It demonstrates the different criteria by which you can eliminate (or fathom) nodes in the branch and bound tree.
You can view the problem description before viewing the video at: homepages.rpi.e...