CS600 Algorithms and Data Structures

CS600 Algorithms and Data Structures -- Lecture 24

Last update December 2, 2003

Topics References

1. Branch-and-Bound

Branching Strategies and Bounds

Knapsack by Branch-and-Bound

2. Cutting Plane Method Notes on Cutting Plane

Example of Gomory Cut

Back to Lectures Home Page

Back to CS600 Home Page

Back to Toida's Home Page

Topics	References

1. Branch-and-Bound
Branching Strategies and Bounds
Knapsack by Branch-and-Bound
2. Cutting Plane Method	Notes on Cutting Plane
Example of Gomory Cut