Unit 5: Integer Linear Programming

Week 44: Intro Class 8

• Integer Linear Programming - Overview
• Modeling Examples

Resources:

• Slides [PDF]
• LN [PDF]
• Optional reading about Integer Programming: [F, ch 2, sc 6.1]
• Optional reading more modeling examples: [MG sc 6.4, 6.6, ch 3]; [Wo ch 1]; [Wi ch 9.1-9.5] (Excerpts from these books in ItsLearning)

Week 44: Exercise Class 7

• Sheet 7 [PDF]. [Solutions]. (Changed order after the class.)

Week 45: Intro Class 9

Contents:

• More modeling examples from last class
• Formulations
• Relaxations

Resources:

• Slides from class 8
• Slides [PDF]
• LN [sc 5.4, 6];
• Optional reading about formulations and relaxations: [Wo ch 2] (chapter available in ItsLearning)

Week 45: Exercise 8

• Sheet 8 [PDF]. [Solutions].