Published October 1, 2016 | Version v1
Journal article Open

Three generalizations of the FOCUS constraint

  • 1. Samsung Research America
  • 2. Worcester Polytechnic Institute
  • 3. UCC
  • 4. TU Berlin

Description

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. Moreover, we propose ILP and CSP decompositions.

Files

npswconstraints2016.pdf

Files (2.3 MB)

Name Size Download all
md5:c6117c86809ffc6c55055241995232c1
2.3 MB Preview Download

Additional details

Funding

AMPLify – Allocation Made PracticaL 670077
European Commission