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:

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

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

Monday, March 11: Exercise 6

  • Sheet 6: [PDF]; Solutions: [PDF]