Range-consistent forbidden regions of Allen's relations
Number of Authors: 5
2016 (English)Report (Other academic)
For all 8192 combinations of Allen's 13 relations between one task with origin oi and fixed length li and another task with origin oj and fixed length lj, we give a formula F(min(oj), max(oj), li, lj), where min(oj) and max(oj) respectively denote the earliest and the latest origin of task j, evaluating to a set of integers which are infeasible for oi for the given combination. Such forbidden regions are useful e.g. in a range-consistency maintaining propagator for an Allen constraint in finite domain constraint programming.
Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2016, 10.
SICS Technical Report, ISSN 1100-3154 ; 2016:02
global constraint, Allen relation
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-24549OAI: oai:DiVA.org:ri-24549DiVA: diva2:1043633