Problem reduction methods and a tree generation algorithm for the steiner network problem (Q3786299)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Problem reduction methods and a tree generation algorithm for the steiner network problem
scientific article

    Statements

    Problem reduction methods and a tree generation algorithm for the steiner network problem (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Steiner network problem
    0 references
    minimum weight connected subgraph
    0 references
    problem reduction procedure
    0 references
    tree generation algorithm
    0 references
    minimal spanning tree
    0 references
    0 references