Heuristics with Constant Error Guarantees for the Design of Tree Networks (Q3780780)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Heuristics with Constant Error Guarantees for the Design of Tree Networks
scientific article

    Statements

    Heuristics with Constant Error Guarantees for the Design of Tree Networks (English)
    0 references
    0 references
    0 references
    1988
    0 references
    network design
    0 references
    spanning tree network of minimum length
    0 references
    NP-complete
    0 references
    efficient heuristic
    0 references
    partitioning of a traveling salesman tour
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references