Propagation des contraintes tables souples Etude pr eliminaire

Résumé : Durant ces dix derni ères ann ées, de nombreuses études ont ét és r éalis ées pour le cadre WCSP (Weighted Constraint Satisfaction Problem). En particulier, ont ét é propos ées de nombreuses techniques de filtrage bas ées sur le concept de coh érence locale souple telle que la co- h érence de n oeud, et surtout la coh érence d'arc souple. Toutefois, la plupart de ces algorithmes ont ét és intro- duits pour le cas des contraintes binaires, et la plupart des exp érimentations ont ét és men ées sur des r éseaux de contraintes comportant uniquement des contraintes binaires et/ou ternaires. Dans cet article, nous nous in- t eressons aux contraintes tables souples de grande arit é. Nous proposons un premier algorithme pour filtrer ces contraintes et nous l'int égrons a PFC-MRDAC.
Type de document :
Communication dans un congrès
JFPC 2012, May 2012, Toulouse, France. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00810477
Contributeur : Nicolas Paris <>
Soumis le : mercredi 10 avril 2013 - 09:44:33
Dernière modification le : jeudi 11 janvier 2018 - 06:22:37
Document(s) archivé(s) le : jeudi 11 juillet 2013 - 04:11:31

Fichier

JFPC2012-paper15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00810477, version 1

Collections

Citation

Christophe Lecoutre, Nicolas Paris, Olivier Roussel, Sébastien Tabary. Propagation des contraintes tables souples Etude pr eliminaire. JFPC 2012, May 2012, Toulouse, France. 2012. 〈hal-00810477〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

82