Next: MINIMUM K-SWITCHING NETWORK
Up: Miscellaneous
Previous: MINIMUM FACILITY LOCATION
  Index
- INSTANCE:
Complete graph
and profits
.
- SOLUTION:
A set of k facilities, i.e., a subset
with
.
- MEASURE:
The maximum total profit, i.e.,
.
- Good News:
Approximable within e/(e-1) [122].
Viggo Kann
2000-03-20