NLP for CP
Addressing Constraint Programming with Natural Language Processing
Home
Resources
Publications
Correct
predictions are in
blue
. If we detect only a subset of a labelled sentence, we highlight the caught part as
blue
, the missing part
light blue.
False positives
are in
green
and
false negatives
are in
red
.
Problem 119 (Celular Frequency Assignment) — Constraint detection
The
frequency-allocation
problem
consists
of
allocating
frequencies
to
a
number
of
transmitters
so
that
there
is
no
interference
between
transmitters
and
the
number
of
allocated
frequencies
is
minimized
.
The
problem
described
here
is
an
actual
cellular
phone
problem
where
the
network
is
divided
into
cells
,
each
cell
containing
a
number
of
transmitters
whose
locations
are
specified
.
The
interference
constraints
are
specified
as
follows
:
the
distance
between
two
transmitter
frequencies
within
a
cell
must
not
be
smaller
than
16
;
the
distances
between
two
transmitter
frequencies
from
different
cells
vary
according
to
their
geographical
situation
and
must
be
at
least
equal
to
the
values
described
in
a
given
matrix
.
The
problem
of
course
consists
of
assigning
frequencies
to
transmitters
to
avoid
interference
and
,
if
possible
,
to
minimize
the
number
of
frequencies
.
Problem 119 (Celular Frequency Assignment) — Detection of the decisions and objects to be modeled
The
frequency-allocation
problem
consists
of
allocating
frequencies
to
a
number
of
transmitters
so
that
there
is
no
interference
between
transmitters
and
the
number
of
allocated
frequencies
is
minimized
.
The
problem
described
here
is
an
actual
cellular
phone
problem
where
the
network
is
divided
into
cells
,
each
cell
containing
a
number
of
transmitters
whose
locations
are
specified
.
The
interference
constraints
are
specified
as
follows
:
the
distance
between
two
transmitter
frequencies
within
a
cell
must
not
be
smaller
than
16
;
the
distances
between
two
transmitter
frequencies
from
different
cells
vary
according
to
their
geographical
situation
and
must
be
at
least
equal
to
the
values
described
in
a
given
matrix
.
The
problem
of
course
consists
of
assigning
frequencies
to
transmitters
to
avoid
interference
and
,
if
possible
,
to
minimize
the
number
of
frequencies
.
Back to list