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

https://hal.inrae.fr/hal-02745649
Contributor : Migration Prodinra <>
Submitted on : Wednesday, June 3, 2020 - 8:58:44 AM
Last modification on : Friday, June 12, 2020 - 11:32:20 AM

File

DP2012f_1.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

10

Files downloads

40