http://en.wikipedia.org/wiki/Multi-commodity_flow_problem The multi-commodity flow problem is a network flow problem with multiple commodities (flow demands) between different source and sink nodes. Capacity constraints Flow conservation Demand satisfaction |