Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Migration Prodinra Connect in order to contact the contributor
Submitted on : Wednesday, June 3, 2020 - 8:58:44 AM
Last modification on : Friday, October 22, 2021 - 3:07:17 PM


Publisher files allowed on an open archive




Thi Hông Hiêp Nguyên, Thomas Schiex, Christian Bessière. Dynamic virtual arc consistency. 28th Annual ACM Symposium on Applied Computing, Mar 2013, Coimbra, Portugal. pp.6, ⟨10.1145/2480362.2480384⟩. ⟨hal-02745649⟩



Les métriques sont temporairement indisponibles