Unit 5: Integer Linear Programming

Feb 27: Lecture 8

Contents:

  • Integer Linear Programming - Overview
  • Modeling Examples

Resources:

  • Slides [PDF]
  • 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]

Feb 29: Lecture 9

Contents:

  • More Modeling Examples
  • Formulations and Relaxations
  • Modeling tricks

Resources:

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

Mar 4: Exercise 5

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