Unit 7: Network Flow Problems
Reshuffling of the content in this unit is likely to occurr.
Tuesday, March 12: Lecture 12
Contents:
- Branch and Bound
- Well Solved Problems
- Total unimodular matrices
- Network Flows
Resources:
- Slides [PDF]
- Reading material: [F sc 6.2]; [Wo sec. 3.2-3.5]
Thursday, March 14: Lecture 13
Contents:
- Network Flows
- Applications
Resources:
- Slides from lecture 12
- Reading material: [AMO-ch1]; [Wi-ch9]
Monday, March 18: Exercise 7
Tuesday, March 19: Lecture 14
Contents:
- Practice Workshop on ILP Software: Application Case
Resources:
- Tutorial: MILP Software [GRB: Part 1, Part 2]
- Tutorial: MILP in SpreadSheets
- Factory Planning Case; Solution
Thursday, March 21: Lecture 15
Contents:
- Duality in Network flows
- Network Simplex
Resources:
- Slides [PDF]
- Reading material: [AMO-ch1]; [Wi-ch9]