Unit 7: Cutting Planes and Branch and Bound

Week 48: Intro Class 12

Contents:

• Relaxations
• Chvatal Gomory Cuts. Cutting Plane Algorithms

Resources:

• Slides
• LN [ch 6]; [PDF]
• Reading about cutting planes: [Wo ch 8.1-8.6]; [F sc 6.3]

Week 48: Exercise Class 11

• Sheet 11

Week 49: Lecture 13

Contents:

• Branch and Bound

Resources:

• Slides
• LN [ch 7] [PDF];
• reading about Branch and Bound: [Wo ch 7]; [F sc 6.4]
• For DM871 Tutorial on MILP Software

Week 49: Exercise Sheet 12

• Sheet 12