Circulation problem: Difference between revisions

Revision as of 07:38, 2 September 2006

Revision as of 07:54, 2 September 2006

Line 1:

The '''circulation problem''' and its variants is a generalisation of [[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). A more common generalisation of this problem is the [[minimum cost circulation problem]].

== Definition ==

Line 15:

== Relation to other problems ==

Generalisations are the [[minimum cost circulation problem]] and the [[multicommoditymulti-commodity circulation problem]].

== Solutions ==