Three Generalizations of the FOCUS Constraint

Nina Narodytska, Thierry Petit, Mohamed Siala, Toby Walsh · 2013

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.

Read the paper · More papers on PaperTik