Kramer’s (a.k.a Cramer’s) Rule
Total Unimodularity
TUM Theorem
PPT Slide
Shortest Path Problems
Maximizing Rent Example
MCNF Formulation of Shortest Path Problems
Maximum Flow Problems
Example: Rerouting Airline Passengers
MCNF Formulation of Maximum Flow Problems
Maximum-Flow Minimum-Cut Theorem
Download presentation source