The TaskIntersection Constraint - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

The TaskIntersection Constraint

Résumé

Given a sequence of tasks T subject to precedence constraints between adjacent tasks, and given a set of fixed intervals I, the TaskIntersection (T,I,o,inter) constraint restricts the overall intersection of the tasks of T with the fixed intervals of I to be greater than or equal (o= ‘≥’) or less than or equal (o= ‘≤’) to a given limit inter. We provide a bound(ℤ)-consistent cost filtering algorithm wrt the starts and the ends of the tasks for the TaskIntersection constraint and evaluate the constraint on the video summarisation problem.

Mots clés

Fichier non déposé

Dates et versions

hal-01436044 , version 1 (16-01-2017)

Identifiants

Citer

Gilles Madi Wamba, Nicolas Beldiceanu. The TaskIntersection Constraint. 13th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming - CPAIOR 2016, May 2016, Banff, Canada. pp.246-261, ⟨10.1007/978-3-319-33954-2_18⟩. ⟨hal-01436044⟩
298 Consultations
0 Téléchargements

Altmetric

Partager

More