Maximum balanced flow in a network (Q1569079)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximum balanced flow in a network |
scientific article |
Statements
Maximum balanced flow in a network (English)
0 references
25 June 2000
0 references
A ``parity problem'' for a network flow is posed, and solved by reducing it to the \(b\)-matching problem in a graph. The result is claimed to be instrumental in some interesting cases of integer multiflow optimization; these applications are given in \textit{H. Ilani}, \textit{E. Korach} and \textit{M. Lomonosov} [J. Comb. Theory, Ser. B 79, 183-210 (2000; Zbl 1025.05049)].
0 references
balanced flow
0 references
matchings
0 references
multiflow optimization
0 references