Three Generalizations of the FOCUS Constraint

Nina Narodytska (1, 2) , Thierry Petit (3) , Mohamed Siala (4) , Toby Walsh (1, 5)

1 NICTA - National ICT Australia [Sydney]
2 CSE - Computer Science and Engineering [Sydney]
3 TASC - Theory, Algorithms and Systems for Constraints
4 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
5 UNSW - University of New South Wales [Sydney]

The FOCUS constraint expresses the notion that solutions are concentrated. In practice, this constraint suffers from the rigidity of its semantics. To tackle this issue, we propose three generalizations of the FOCUS constraint. We provide for each one a complete filtering algorithm as well as discussing decompositions.

Domaines: Intelligence artificielle [cs.AI]; Recherche opérationnelle [math.OC]

Nina Narodytska, Thierry Petit, Mohamed Siala, Toby Walsh. Three Generalizations of the FOCUS Constraint. 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), Aug 2013, Beijing, China. p.630 ; ISBN 978-1-57735-633-2. ⟨hal-00871750⟩