Minimum cost multiflows in undirected networks (Q1337137)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum cost multiflows in undirected networks |
scientific article |
Statements
Minimum cost multiflows in undirected networks (English)
0 references
1994
0 references
edge-disjoint paths
0 references
undirected graph
0 references
minimum cost maximum multi(commodity) flow problem
0 references
\(c\)-admissible multiflow
0 references
pseudo- polynomial algorithm
0 references
half-integral optimal solution
0 references