More On Cutting Planes
MIP solvers (now!) have many cutting planes
- Two flavors
- General Cutting Planes
- Stucture Dependent
- Knapsack-Cover cuts, Flow-Cover cuts, …
Customize the solver: add your own
Cut-and-Branch vs Branch-and-Cut
Trade-off between
- Spending time generating cuts at a node
- Short total solution time due to tighter bound (yields smaller search tree)
Solvers give you the options