Revision as of 18:59, 5 July 2013 edit 152.66.134.23 (talk) No edit summary ← Previous edit		Revision as of 23:18, 13 September 2013 edit undo Jeremy112233 (talk \| contribs) Extended confirmed users 25,045 edits Disambiguated: network flow → flow network Next edit →
Line 1: The '''circulation problem''' and its variants is a generalisation of [[flow network\|network flow]] problems, with the added constraint of a lower bound on edge flows, and with '''flow conservation''' also being required for the source and sink (i.e. there are no special nodes). In variants of the problem, you have multiple commodities flowing through the network, and a cost on the flow. == Definition ==

Circulation problem: Difference between revisions