Extension des cohérences WCSP aux tuples

@inproceedings{Roussel2013ExtensionDC,
  title={Extension des coh{\'e}rences WCSP aux tuples},
  author={Djamel E. Dehani Christophe Lecoutre Olivier Roussel},
  year={2013}
}
  • Djamel E. Dehani Christophe Lecoutre Olivier Roussel
  • Published 2013
Dans cet article, nous présentons un nouveau type de propriétés pour les réseaux de contraintes pondérées (WCNs pour Weighted Constraint networks). Il s’agit de la cohérence de tuples (TC) dont l’établissement sur un WCN est effectué grâce à une nouvelle opération appelée TupleProject. Nous proposons également une version “optimale” de cette propriété, OTC, qui peut être perçue comme une généralisation de OSAC (Optimal Soft Arc Consistency). Le principe sous-jacent à OTC est d’appliquer de mani… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Soft arc consistency revisited

Artif. Intell. • 2010
View 3 Excerpts

Constraint networks : techniques and algorithms

C. Lecoutre
ISTE/Wiley, • 2009
View 2 Excerpts

Soft constraints

P. Meseguer, F. Rossi, T. Schiex
Handbook of Constraint Programming, chapter 9, pages 281–328. Elsevier, • 2006
View 2 Excerpts

Similar Papers

Loading similar papers…