Logo image
Se connecter
Dynamic virtual arc consistency
Acte de colloque   Open Access

Dynamic virtual arc consistency

Thi Hông Hiêp Nguyên, Thomas Schiex et Christian Bessiere
Proceedings of the 28th Annual ACM Symposium on Applied Computing
28th Annual ACM Symposium on Applied Computing (Coimbra, Portugal, 18/03/2013–22/03/2013)
2013

Résumé

Virtual Arc Consistency is a recent local consistency for processing cost function networks that exploits a simple but powerful connection between classical constraint networks and cost function networks. The algorithm enforcing virtual arc consistency iteratively solves a sequence of classical constraint networks. In this work, we show that dynamic arc consistency algorithms can be suitably injected in the virtual arc consistency iterative algorithm, providing noticeable speedups.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image