1. |
|
|
2. |
|
|
3. |
|
|
4. |
- Beldiceanu, Nicolas, et al.
(författare)
-
Range-consistent forbidden regions of allen’s relations
- 2017
-
Konferensbidrag (refereegranskat)abstract
- For all 8192 combinations of Allen’s 13 relations between one task with origin oi and fixed length ℓi and another task with origin oj and fixed length ℓj, this paper shows how to systematically derive a formula F (oj, oj, ℓi, ℓj), where oj and 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 allow maintaining range-consistency for an Allen constraint.
|
|
5. |
|
|
6. |
|
|
7. |
|
|
8. |
|
|
9. |
|
|
10. |
|
|