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:

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

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

Monday, November 25: Exercise Sheet 6

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