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 MSPSP — Constraint detection
MSPSP
is
a
variation
of
the
basic
resource-constrained
project
scheduling
problem
.
Here
,
a
set
of
activities
must
be
executed
so
that
the
project
duration
is
minimised
while
satisfying
all
constraints
involved
.
These
constraints
are
:
1
-RRB-
precedence
relations
between
some
activities
expressing
that
an
activity
can
only
be
run
after
its
preceding
activity
's
execution
is
finished
;
2
-RRB-
skills
requirements
of
activities
on
workers
who
have
the
capability
to
perform
the
activity
,
and
3
-RRB-
workers
availibility
,
i.e.
,
a
worker
can
perform
only
one
activity
in
each
time
period
.
Problem MSPSP — Detection of the decisions and objects to be modeled
MSPSP
is
a
variation
of
the
basic
resource-constrained
project
scheduling
problem
.
Here
,
a
set
of
activities
must
be
executed
so
that
the
project
duration
is
minimised
while
satisfying
all
constraints
involved
.
These
constraints
are
:
1
-RRB-
precedence
relations
between
some
activities
expressing
that
an
activity
can
only
be
run
after
its
preceding
activity
's
execution
is
finished
;
2
-RRB-
skills
requirements
of
activities
on
workers
who
have
the
capability
to
perform
the
activity
,
and
3
-RRB-
workers
availibility
,
i.e.
,
a
worker
can
perform
only
one
activity
in
each
time
period
.
Back to list