Unit 7: Network Flow Problems

Week 48: Lecture 12

Contents:

• Well Solved Problems
• Total unimodular matrices
• Network Flows

Resources:

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

Week 48: Lecture 11

• Sheet 11

Week 49: Lecture 13

Contents:

• Network Flows
• Applications

Resources:

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

Week 49: Exercise 12

• Sheet 12: