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

    Identifiers