Unit 6: Cutting Planes and Branch and Bound
Monday, November 18: Lecture 10
Contents:
- Relaxations (see previous lecture for slides)
- Chvatal Gomory Cuts. Cutting Plane Algorithms
Resources:
Wednesday, November 20: 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