Dynamic virtual arc consistency - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Dynamic virtual arc consistency

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.
Fichier principal
Vignette du fichier
DP2012f_1.pdf (291.86 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02745649 , version 1 (03-06-2020)

Identifiants

Citer

Thi Hông Hiêp Nguyên, Thomas Schiex, Christian Bessiere. Dynamic virtual arc consistency. 28th Annual ACM Symposium on Applied Computing, Mar 2013, Coimbra, Portugal. pp.6, ⟨10.1145/2480362.2480384⟩. ⟨hal-02745649⟩
12 Consultations
75 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More