Next: MINIMUM BEND NUMBER
Up: Miscellaneous
Previous: MAXIMUM K-FACILITY LOCATION
  Index
- INSTANCE:
Complete graph
and distances
satisfying
the triangle inequality.
- SOLUTION:
A partition
of V.
- MEASURE:
Maximum distance between vertices in different sets with the same index, i.e.,
- Good News:
Approximable within 3 [254].
- Bad News:
Not approximable within 2
for any
[254].
Viggo Kann
2000-03-20