Exact methods¶
Part III of the course. The cutting plane algorithm with Gomory fractional cuts, LP-based branch-and-bound and branch-and-cut. Examples worked out step by step and exercises with complete solutions.
-
6. The cutting plane algorithm with Gomory fractional cuts
Gomory fractional cuts · A cutting-plane algorithm based on Gomory fractional cuts · The car example · Typical mistakes · …
-
7. LP-based branch-and-bound
The idea in words and in a picture · Definitions and notation · The algorithm · A short recap of the dual simplex algorithm · …
-
8. Branch-and-cut
Branch-and-cut algorithms · Global and local valid inequalities · Cut-and-branch and branch-and-cut · Worked example: cut-and-branch with Gomory cuts · …