Three generalizations of the FOCUS constraint - IMT Atlantique Accéder directement au contenu
Article Dans Une Revue Constraints Année : 2016

Three generalizations of the FOCUS constraint

Résumé

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.
Fichier principal
Vignette du fichier
2015-10-05-focus-journal.pdf (3.49 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01238445 , version 1 (09-12-2015)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Nina Narodytska, Thierry Petit, Mohamed Siala, Toby Walsh. Three generalizations of the FOCUS constraint. Constraints, 2016, 21 (4), pp.459-532. ⟨10.1007/s10601-015-9233-7⟩. ⟨hal-01238445⟩
295 Consultations
130 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More