Next: MINIMUM K-MEDIAN
Previous: MINIMUM K-CLUSTERING SUM
satisfying the triangle inequality, center construction cost
usage weight w(v) for each ,
cost bound .
A supplier set of legal cost, i.e., a subset
The maximum weighted distance from a vertex to its nearest supplier, i.e.,
- Good News:
Approximable within 3 .
- Bad News:
Not approximable within 3