Unit 6: Cutting Planes and Branch and Bound

Week 46: Lecture 10

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 46: Exercise Class 9

• Sheet 9

Week 47: Lecture 11

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 47: Exercise Sheet 10

• Sheet 10