Unit 7: Network Flow Problems
Monday, December 2: 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]
Wednesday, December 4: Lecture 13
Contents:
- Network Flows
- Applications
- Tutorial: MILP Software [GRB: Part 1, Part 2]
- Tutorial: MILP in SpreadSheets
- Duality in Network flows
- Network Simplex
Resources:
- Slides from lecture 12
- Slides [PDF]
- Reading material: [AMO-ch1]; [Wi-ch9]
- Factory Planning and Maintainance Case; Solution1; Solution2; Solution3