Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inrae.fr/hal-02745649
Déposant : Migration Prodinra <>
Soumis le : mercredi 3 juin 2020 - 08:58:44
Dernière modification le : vendredi 12 juin 2020 - 11:32:20

Fichier

DP2012f_1.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

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⟩

Partager

Métriques

Consultations de la notice

10

Téléchargements de fichiers

29