On Weighted Multicommodity Flows in Directed Networks

Maxim A. Babenko, Alexander V. Karzanov

Let $G=(VG,AG)$ be a directed graph with a set $S\subseteq VG$ of terminals and nonnegative integer arc capacities $c$. A feasible multiflow is a nonnegative real function $F(P…