I
NSTANCE
:
Net of hexagonal cells in which
n
cells
are assigned a
positive load
, an interference radius
r
, and
m
channels
.
S
OLUTION
:
A channel assignment
A
, i.e., a multivalued function
A
assigning a set of
cells to a channel such that if
then the distance between
and
is greater than
2r
.
M
EASURE
:
The number of satisfied request, i.e.,
.
are assigned a
positive load
, an interference radius
r
, and
m
channels
.
then the distance between
is greater than
2r
.
.
[
323
].