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 038 (Steel mill slab design) — Constraint detection
Specification
-
Type
1
.
Steel
is
produced
by
casting
molten
iron
into
slabs
.
A
steel
mill
can
produce
a
finite
number
,
sigma
,
of
slab
sizes
.
An
order
has
two
properties
,
a
colour
corresponding
to
the
route
required
through
the
steel
mill
and
a
weight
.
Given
d
input
orders
,
the
problem
is
to
assign
the
orders
to
slabs
,
the
number
and
size
of
which
are
also
to
be
determined
,
such
that
the
total
weight
of
steel
produced
is
minimised
.
This
assignment
is
subject
to
two
further
constraints
:
Capacity
constraints
:
The
total
weight
of
orders
assigned
to
a
slab
can
not
exceed
the
slab
capacity
.
Colour
constraints
:
Each
slab
can
contain
at
most
p
of
k
total
colours
-LRB-
p
is
usually
2
-RRB-
.
The
colour
constraints
arise
because
it
is
expensive
to
cut
up
slabs
in
order
to
send
them
to
different
parts
of
the
mill
.
Problem 038 (Steel mill slab design) — Detection of the decisions and objects to be modeled
Specification
-
Type
1
.
Steel
is
produced
by
casting
molten
iron
into
slabs
.
A
steel
mill
can
produce
a
finite
number
,
sigma
,
of
slab
sizes
.
An
order
has
two
properties
,
a
colour
corresponding
to
the
route
required
through
the
steel
mill
and
a
weight
.
Given
d
input
orders
,
the
problem
is
to
assign
the
orders
to
slabs
,
the
number
and
size
of
which
are
also
to
be
determined
,
such
that
the
total
weight
of
steel
produced
is
minimised
.
This
assignment
is
subject
to
two
further
constraints
:
Capacity
constraints
:
The
total
weight
of
orders
assigned
to
a
slab
can
not
exceed
the
slab
capacity
.
Colour
constraints
:
Each
slab
can
contain
at
most
p
of
k
total
colours
-LRB-
p
is
usually
2
-RRB-
.
The
colour
constraints
arise
because
it
is
expensive
to
cut
up
slabs
in
order
to
send
them
to
different
parts
of
the
mill
.
Back to list