Unit 6: Cutting Planes and Branch and Bound
Tuesday, March 5: Lecture 10
Contents:
- Formulations and Relaxations (see previous lecture for slides)
- Chvatal Gomory Cuts. Cutting Plane Algorithms
Resources:
Thursday, March 7: Lecture 11
Contents:
- Branch and Bound
Resources:
- Slides: [PDF]
- LN [ch 7] [PDF];
- reading about Branch and Bound: [Wo ch 7]; [F sc 6.4]
- For DM871 Tutorial on MILP Software