Unit 6: Network Flow Problems

Week 46: Intro Class 10

Contents:

• Formulations and Relaxations from intro class 9
• Well Solved Problems
• Total unimodular matrices
• Network Flows

Resources:

• Slides [PDF]
• Reading material: [F sc 6.2]; [Wo sec. 3.2-3.5]

Week 46: Exercise Class 9

• Sheet 9 [PDF].

Week 47: Intro Class 11

Contents:

• Network Flows
• Applications

Resources:

• Slides
• Reading material: [AMO-ch1]; [Wi-ch9]

Week 47: Exercise Class 10

• Sheet 10