Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Solving set-valued constraint satisfaction problems

Luc Jaulin 1, 2
1 Lab-STICC_ENSTAB_CID_IHSEV
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
2 Pôle STIC_OSM
ENSTA Bretagne - École Nationale Supérieure de Techniques Avancées Bretagne
Abstract : In this paper, we consider the resolution of constraint satisfaction problems in the case where the variables of the problem are subsets of Rn. In order to use a constraint propagation approach, we introduce set intervals (named i-sets), which are sets of subsets of Rn with a lower bound and an upper bound with respect to the inclusion. Then, we propose basic operations for i-sets. This makes possible to build contractors that are then used by the propagation to solve problem involving sets as unknown variables. In order to illustrate the principle and the efficiency of the approach, a testcase is provided.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal-ensta-bretagne.archives-ouvertes.fr/hal-00686856
Contributeur : Annick Billon-Coat <>
Soumis le : mercredi 11 avril 2012 - 14:06:41
Dernière modification le : mercredi 5 août 2020 - 03:42:05
Archivage à long terme le : : jeudi 12 juillet 2012 - 09:58:42

Fichier

paper_computing2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Luc Jaulin. Solving set-valued constraint satisfaction problems. Computing, Springer Verlag, 2012, 94 (2), pp.297-311. ⟨10.1007/s00607-011-0169-5⟩. ⟨hal-00686856⟩

Partager

Métriques

Consultations de la notice

384

Téléchargements de fichiers

489