Résolution du problème WCSP par extraction de noyaux insatisfiables minimaux
Résumé
Les m ethodes usuelles de r esolution pour le cadre WCSP utilisent des techniques de transferts de co^uts coupl ees a une recherche arborescente de type s eparation et evaluation. Dans cet article, nous nous int eressons a une approche int egrant l'extraction et le relâchement de noyaux insatis ables minimaux a n de r esoudre ce probl eme, soit de mani ere incompl ete (gloutonne), soit de mani ere compl ete.
Domaines
Intelligence artificielle [cs.AI]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...