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 Wood_Cutting — Constraint detection
A
wood
factory
machine
cuts
stands
-LRB-
processed
portions
of
log
-RRB-
into
chips
.
Each
stand
has
a
certain
length
,
diameter
,
and
specie
.
The
machine
can
cut
a
limited
number
of
stands
at
a
time
with
some
restriction
on
the
sum
of
the
diameters
that
it
can
accept
.
Only
one
species
can
be
processed
simultaneously
.
Finally
,
each
stand
has
fixed
delivery
dates
and
a
processing
status
being
either
standard
or
rush
.
Any
delay
on
rush
stand
will
cost
a
penalty
.
The
objective
is
to
minimize
the
total
cost
of
operating
and
delay
while
meeting
the
system
constraints
:
1
-RRB-
the
truck
fleet
that
carry
stands
to
machines
for
processing
is
limited
;
2
-RRB-
the
machine
is
a
discrete
resource
with
capacity
specified
in
terms
of
the
sum
of
stands
capacity
that
can
be
cut
at
the
same
time
;
3
-RRB-
beside
the
diameter
constraint
,
only
limited
number
of
stands
can
be
loaded
at
the
same
time
;
4
-RRB-
to
express
that
only
one
type
of
species
can
be
cut
at
the
same
time
a
state
resource
is
used
.
At
any
given
time
,
this
resource
indicates
the
state
in
terms
of
available
to
cut
.
Problem Wood_Cutting — Detection of the decisions and objects to be modeled
A
wood
factory
machine
cuts
stands
-LRB-
processed
portions
of
log
-RRB-
into
chips
.
Each
stand
has
a
certain
length
,
diameter
,
and
specie
.
The
machine
can
cut
a
limited
number
of
stands
at
a
time
with
some
restriction
on
the
sum
of
the
diameters
that
it
can
accept
.
Only
one
species
can
be
processed
simultaneously
.
Finally
,
each
stand
has
fixed
delivery
dates
and
a
processing
status
being
either
standard
or
rush
.
Any
delay
on
rush
stand
will
cost
a
penalty
.
The
objective
is
to
minimize
the
total
cost
of
operating
and
delay
while
meeting
the
system
constraints
:
1
-RRB-
the
truck
fleet
that
carry
stands
to
machines
for
processing
is
limited
;
2
-RRB-
the
machine
is
a
discrete
resource
with
capacity
specified
in
terms
of
the
sum
of
stands
capacity
that
can
be
cut
at
the
same
time
;
3
-RRB-
beside
the
diameter
constraint
,
only
limited
number
of
stands
can
be
loaded
at
the
same
time
;
4
-RRB-
to
express
that
only
one
type
of
species
can
be
cut
at
the
same
time
a
state
resource
is
used
.
At
any
given
time
,
this
resource
indicates
the
state
in
terms
of
available
to
cut
.
Back to list