lecture13: branch and bound (cont)

The lecture continues the discussion of branch and bound by showing how it may be applied to the budget constraint model.

Topics covered

• Branch and Bound
• Budget Constraint Model
• Budget Constraint Model Bounds
• Knapsack problem
• Fractional knapsack solution
• Dionne-Florian lower bound
• Branch and Bound: setup
• Branch and Bound
• Branch and Bound outline
• Branch and Bound example