A maximum-flow problem involving multiple commodities, in which each commodity has an associated demand and source-sink pairs.