A Best Possible Heuristic for the <i>k</i>-Center Problem (Q3680584)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Best Possible Heuristic for the <i>k</i>-Center Problem
scientific article

    Statements

    A Best Possible Heuristic for the <i>k</i>-Center Problem (English)
    0 references
    0 references
    0 references
    1985
    0 references
    best possible heuristic
    0 references
    complete graph
    0 references
    location on networks
    0 references
    2- approximation algorithm
    0 references
    k-center problem
    0 references
    triangle inequality
    0 references
    strong stable set
    0 references
    NP-completeness
    0 references

    Identifiers