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]; Solutions: [PDF]