Minimum cost multiflows in undirected networks (Q1337137)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimum cost multiflows in undirected networks |
scientific article; zbMATH DE number 679578
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum cost multiflows in undirected networks |
scientific article; zbMATH DE number 679578 |
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
