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 Fleet_Assignment — Constraint detection
The
fleet
assignment
problem
consists
of
assigning
aircraft
-LRB-
fleets
-RRB-
to
flights
in
order
to
maximize
net
profit
.
Given
a
flight
schedule
,
which
is
a
set
of
flight
segments
with
specified
departure
and
arrival
times
,
and
a
set
of
aircraft
,
the
fleet
assignment
model
determines
which
aircraft
or
fleet
type
should
fly
each
flight
segment
.
The
fleet
type
is
a
particular
class
of
aircraft
defined
by
:
the
seating
capacity
;
the
fuel
consumption
;
other
factors
that
can
affect
revenues
and
costs
.
The
objective
is
to
maximize
revenue
minus
operating
costs
.
The
revenue
is
a
function
of
the
demand
for
the
segment
,
the
cost
of
tickets
and
the
seating
capacity
of
the
plane
.
Operating
costs
depend
on
the
size
and
efficiency
of
the
plane
and
on
the
length
of
the
segment
.
Opportunity
-LRB-
spill
-RRB-
costs
include
losing
spilled
-LRB-
bumped
-RRB-
passengers
due
to
excess
demand
.
These
costs
are
a
function
of
both
the
demand
for
a
flight
and
the
aircraft
capacity
.
The
constraints
on
the
assignment
model
:
There
must
be
a
plane
at
the
airport
for
the
flight
.
One-stop
flights
must
have
both
legs
assigned
to
the
same
fleet
.
Each
airport
must
begin
and
end
the
week
with
the
same
distribution
of
planes
.
``
Source
''
and
``
sink
''
airports
are
added
so
that
we
can
build
the
third
type
of
constraint
.
Problem Fleet_Assignment — Detection of the decisions and objects to be modeled
The
fleet
assignment
problem
consists
of
assigning
aircraft
-LRB-
fleets
-RRB-
to
flights
in
order
to
maximize
net
profit
.
Given
a
flight
schedule
,
which
is
a
set
of
flight
segments
with
specified
departure
and
arrival
times
,
and
a
set
of
aircraft
,
the
fleet
assignment
model
determines
which
aircraft
or
fleet
type
should
fly
each
flight
segment
.
The
fleet
type
is
a
particular
class
of
aircraft
defined
by
:
the
seating
capacity
;
the
fuel
consumption
;
other
factors
that
can
affect
revenues
and
costs
.
The
objective
is
to
maximize
revenue
minus
operating
costs
.
The
revenue
is
a
function
of
the
demand
for
the
segment
,
the
cost
of
tickets
and
the
seating
capacity
of
the
plane
.
Operating
costs
depend
on
the
size
and
efficiency
of
the
plane
and
on
the
length
of
the
segment
.
Opportunity
-LRB-
spill
-RRB-
costs
include
losing
spilled
-LRB-
bumped
-RRB-
passengers
due
to
excess
demand
.
These
costs
are
a
function
of
both
the
demand
for
a
flight
and
the
aircraft
capacity
.
The
constraints
on
the
assignment
model
:
There
must
be
a
plane
at
the
airport
for
the
flight
.
One-stop
flights
must
have
both
legs
assigned
to
the
same
fleet
.
Each
airport
must
begin
and
end
the
week
with
the
same
distribution
of
planes
.
``
Source
''
and
``
sink
''
airports
are
added
so
that
we
can
build
the
third
type
of
constraint
.
Back to list