The Transhipment Problem: Total Unimodularity

This lecture covers the transhipment problem in standard form, the incidence matrix, and the total unimodularity theorem. It explains how the incidence matrix of a network is totally unimodular, leading to integer optimal solutions for the transhipment problem when the supply vector is integer.