Published on Mon Apr 22 2013

Three Generalizations of the FOCUS Constraint

Nina Narodytska, Thierry Petit, Mohamed Siala, Toby Walsh

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.

0
0
0
Abstract

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.