Unit 5: Integer Linear Programming

Nov 4: Lecture 8 (continued)

Contents:

  • Modeling Examples in Integer Programming

Resources:

  • Slides see lec 8 in Unit 4
  • LN [PDF]
  • Reading about Integer Programming: [F, ch 2, sc 6.1]
  • Reading more modeling examples: [MG sc 6.4, 6.6, ch 3]; [Wo ch 1]; [Wi ch 9.1-9.5]

Nov 7: Lecture 9

Contents:

  • Formulations and Relaxations
  • Modeling tricks

Resources:

  • Slides [PDF]
  • LN [sc 5.4, 6];
  • Reading about formulations and relaxations: [Wo ch 2]

Nov 11: Exercise 5

  • Sheet 5 [[PDF][550]] [550]: https://dm871.github.io/assets/sheets/dm545_sheet5.pdf [650]: https://dm871.github.io/assets/sheets/sol/dm545_sheet5_sol.pdf