TítuloDynamic Backtracking distribué
Publication TypeConference Paper
Year of Publication2001
AuthorsBessière C, Maestre A, Meseguer P
Conference NameProceedings Journées nationales sur la résolution pratique de problèmes NP-Complets, JNPC´2001
Paginación61-72
Resumen

Les principaux algorithmes de résolution pour les réseaux de contraintes distribués partagent une caractéristique: l´ajout, avant ou durant la recherche, de liens entre des variables auparavant non connectées. Cet article présente une nouvelle méthode de recherche destinée à trouver une solution dans un problème de satisfaction de contraintes distribué. Cet algorithme utilise certaines des bonnes propriétés de la version centralisée de dynamic backtracking. Il assure la complétude de la recherche, et autorise un haut niveau d´asynchronisme en évitant l´ajout de liens superflus.