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 Decentralization — Constraint detection

A large company wishes to move some of its departments out of London . There are benefits to be derived from doing this -LRB- cheaper housing , government incentives , easier recruitment , etc. -RRB- , which have been costed . Also , however , there will be greater costs of communication between departments . These have also been costed for all possible locations of each department . Where should each department be located so as to minimise overall yearly cost ? The company comprises five departments -LRB- A , B , C , D and E -RRB- . The possible cities for relocation are Bristol and Brighton , or a department may be kept in London . None of these cities -LRB- including London -RRB- may be the location for more than three of the departments . Benefits to be derived from each relocation are given -LRB- in thousands of pounds per year -RRB- in a table . Communication costs are of the form $ C _ -LCB- ik -RCB- $ , $ D _ -LCB- jl -RCB- $ , where $ C _ -LCB- ik -RCB- $ is the quantity of communication between departments i and k per year and $ D _ -LCB- jl -RCB- $ is the cost per unit of communication between cities j and l. $ C _ -LCB- ik -RCB- $ and $ D _ -LCB- jl -RCB- $ are given by two tables .

Problem Decentralization — Detection of the decisions and objects to be modeled

A large company wishes to move some of its departments out of London . There are benefits to be derived from doing this -LRB- cheaper housing , government incentives , easier recruitment , etc. -RRB- , which have been costed . Also , however , there will be greater costs of communication between departments . These have also been costed for all possible locations of each department . Where should each department be located so as to minimise overall yearly cost ? The company comprises five departments -LRB- A , B , C , D and E -RRB- . The possible cities for relocation are Bristol and Brighton , or a department may be kept in London . None of these cities -LRB- including London -RRB- may be the location for more than three of the departments . Benefits to be derived from each relocation are given -LRB- in thousands of pounds per year -RRB- in a table . Communication costs are of the form $ C _ -LCB- ik -RCB- $ , $ D _ -LCB- jl -RCB- $ , where $ C _ -LCB- ik -RCB- $ is the quantity of communication between departments i and k per year and $ D _ -LCB- jl -RCB- $ is the cost per unit of communication between cities j and l. $ C _ -LCB- ik -RCB- $ and $ D _ -LCB- jl -RCB- $ are given by two tables .

Back to list