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 Blending_I — Constraint detection
A
food
is
manufactured
by
refining
raw
oils
and
blending
them
together
.
The
raw
oils
are
of
two
categories
:
Vegetable
oils
-LRB-
VEG1
,
VEG2
-RRB-
and
Non-vegetable
oils
-LRB-
OIL1
,
OIL2
,
OIL3
-RRB-
.
Each
oil
may
be
purchased
for
immediate
delivery
-LRB-
January
-RRB-
or
bought
on
the
futures
market
for
delivery
in
a
subsequent
month
.
Prices
at
present
and
in
the
futures
market
are
given
in
price/ton
in
a
table
.
The
final
product
sells
at
150
per
ton
.
Vegetable
oils
and
non-vegetable
oils
require
different
production
lines
for
refining
.
In
any
month
,
it
is
not
possible
to
refine
more
than
200
tons
of
vegetable
oils
and
more
than
250
tons
of
non-vegetable
oils
.
There
is
no
loss
of
weight
in
the
refining
process
,
and
the
cost
of
refining
may
be
ignored
.
It
is
possible
to
store
up
to
1000
tons
of
each
raw
oil
for
use
later
.
The
cost
of
storage
for
vegetable
and
non-vegetable
oil
is
5
per
ton
per
month
.
The
final
product
can
not
be
stored
,
nor
can
refined
oils
be
stored
.
There
is
a
technological
restriction
of
hardness
on
the
final
product
:
in
the
units
in
which
hardness
is
measured
,
this
must
lie
between
3
and
6
.
It
is
assumed
that
hardness
blends
linearly
and
that
the
hardnesses
of
the
raw
oils
are
:
8.8
-LRB-
VEG1
-RRB-
,
6.1
-LRB-
VEG2
-RRB-
,
2.0
-LRB-
OIL1
-RRB-
,
4.2
-LRB-
OIL2
-RRB-
,
5.0
-LRB-
OIL3
-RRB-
.
What
buying
and
manufacturing
policy
should
the
company
pursue
in
order
to
maximise
profit
?
At
present
,
there
are
500
tons
of
each
type
of
raw
oil
in
storage
.
It
is
required
that
these
stocks
will
also
exist
at
the
end
of
June
.
Problem Blending_I — Detection of the decisions and objects to be modeled
A
food
is
manufactured
by
refining
raw
oils
and
blending
them
together
.
The
raw
oils
are
of
two
categories
:
Vegetable
oils
-LRB-
VEG1
,
VEG2
-RRB-
and
Non-vegetable
oils
-LRB-
OIL1
,
OIL2
,
OIL3
-RRB-
.
Each
oil
may
be
purchased
for
immediate
delivery
-LRB-
January
-RRB-
or
bought
on
the
futures
market
for
delivery
in
a
subsequent
month
.
Prices
at
present
and
in
the
futures
market
are
given
in
price/ton
in
a
table
.
The
final
product
sells
at
150
per
ton
.
Vegetable
oils
and
non-vegetable
oils
require
different
production
lines
for
refining
.
In
any
month
,
it
is
not
possible
to
refine
more
than
200
tons
of
vegetable
oils
and
more
than
250
tons
of
non-vegetable
oils
.
There
is
no
loss
of
weight
in
the
refining
process
,
and
the
cost
of
refining
may
be
ignored
.
It
is
possible
to
store
up
to
1000
tons
of
each
raw
oil
for
use
later
.
The
cost
of
storage
for
vegetable
and
non-vegetable
oil
is
5
per
ton
per
month
.
The
final
product
can
not
be
stored
,
nor
can
refined
oils
be
stored
.
There
is
a
technological
restriction
of
hardness
on
the
final
product
:
in
the
units
in
which
hardness
is
measured
,
this
must
lie
between
3
and
6
.
It
is
assumed
that
hardness
blends
linearly
and
that
the
hardnesses
of
the
raw
oils
are
:
8.8
-LRB-
VEG1
-RRB-
,
6.1
-LRB-
VEG2
-RRB-
,
2.0
-LRB-
OIL1
-RRB-
,
4.2
-LRB-
OIL2
-RRB-
,
5.0
-LRB-
OIL3
-RRB-
.
What
buying
and
manufacturing
policy
should
the
company
pursue
in
order
to
maximise
profit
?
At
present
,
there
are
500
tons
of
each
type
of
raw
oil
in
storage
.
It
is
required
that
these
stocks
will
also
exist
at
the
end
of
June
.
Back to list