%0 Journal Article %T Solving set-valued constraint satisfaction problems %+ Lab-STICC_ENSTAB_CID_IHSEV %+ Pôle STIC_OSM %A Jaulin, Luc %Z WOS %< avec comité de lecture %@ 0010-485X %J Computing %I Springer Verlag %V 94 %N 2 %P 297-311 %8 2012-02-29 %D 2012 %R 10.1007/s00607-011-0169-5 %K Set intervals %K Constraint propagation %K Constraint satisfaction %K Contractors %K Interval analysis %K Set intervals. %Z Engineering Sciences [physics]/AutomaticJournal articles %X 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. %G English %2 https://ensta-bretagne.hal.science/hal-00686856/document %2 https://ensta-bretagne.hal.science/hal-00686856/file/paper_computing2011.pdf %L hal-00686856 %U https://ensta-bretagne.hal.science/hal-00686856 %~ UNIV-BREST %~ INSTITUT-TELECOM %~ ENSTA-BRETAGNE %~ CNRS %~ UNIV-UBS %~ ENSTA-BRETAGNE-STIC %~ ENIB %~ LAB-STICC_ENIB %~ LAB-STICC %~ TDS-MACS %~ INSTITUTS-TELECOM