CS600 Algorithms and Data Structures

CS600 Algorithms and Data Structures -- Lecture 13

Last update December 5, 2002

Topics References

Branch-and-Bound

General Framework Notes on Branch-and-Bound

Knapsack Problem

Cutting Plane Method Notes on Cutting Plane
CMU Notes on Cutting Plane

Example of Gomory Cut

General Approach to Gomory Cut

Back to Lectures Home Page

Back to CS600 Home Page

Back to Toida's Home Page

Topics	References

Branch-and-Bound
General Framework	Notes on Branch-and-Bound
Knapsack Problem
Cutting Plane Method	Notes on Cutting Plane CMU Notes on Cutting Plane
Example of Gomory Cut
General Approach to Gomory Cut