Introduction to Linear Optimization X: Max-Flow Min-CutTextbook
How much flow can be sent from a source to a sink through a network with arc capacities — and what certifies that no more is possible? This mission formalizes §7.4-7.5 of Bertsimas & Tsitsiklis. The circulation calculus of §7.4 supplies the two structural tools: the flow decomposition theorem (Lemma 7.1 — every nonzero nonnegative…