language-icon Old Web
English
Sign In

K-Center Location

1986 
Let V be the set of nodes of a complete undirected graph of n nodes with edge weights cij ≥ 0 associated with edge (i,j) for all nodes i, j in V; and cii = 0. Given an integer k, l ≤ k ≤ n, the k-center location problem is to find a subset S of V of size at most k such that $$ Z = \mathop{{\max }}\limits_{{i \in V}} {\mkern 1mu} \mathop{{\min }}\limits_{{j \in S}} {\mkern 1mu} {{c}_{{ij}}} $$ is minimized.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    3
    References
    0
    Citations
    NaN
    KQI
    []