Next:
ND56 MINIMUM K-SWITCHING
Up:
Miscellaneous
Previous:
ND54 MAXIMUM K-FACILITY
ND55 M
AXIMUM
K
-F
ACILITY
L
OCATION
I
NSTANCE
: Complete graph
and profits
.
S
OLUTION
: A set of
k
facilities, i.e., a subset
with
|F|=k
.
M
EASURE
: The maximum total profit, i.e.,
.
Good News:
Approximable within
e/(e-1)
[
82
].
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997
and profits
.
with
|F|=k
.
.