Dynamic virtual arc consistency - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Conference Papers Year : 2013

Dynamic virtual arc consistency

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
13 View
80 Download

Altmetric

Share

Gmail Facebook X LinkedIn More