You are here

Three generalizations of the FOCUS constraint

Authors: 

Nina Narodytska, Thierry Petit, Mohamed Siala, Toby Walsh

Publication Type: 
Refereed Original Article
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. Moreover, we propose ILP and CSP decompositions.
Digital Object Identifer (DOI): 
10.1007/s10601-015-9233-7
ISSN: 
1383-7133
Publication Status: 
Published
Date Accepted for Publication: 
Tuesday, 27 October, 2015
Publication Date: 
01/10/2016
Journal: 
Constraints
Volume: 
21
Issue: 
4
Pages: 
495–532
Institution: 
National University of Ireland, Cork (UCC)
Open access repository: 
No
Publication document: