Résumé
La coherence d'arc virtuelle (VAC) est une coherence recente pour les reseaux de fonctions de cout (ou reseaux de contraintes ponderees). VAC exploite une relation simple mais puissante avec les reseaux de contraintes classiques. VAC a permis de clore des problemes d'affectation de frequences diciles, et est capable de resoudre directement les reseaux de fonctions de cout sous-modulaires. L'algorithme pour etablir VAC est un algorithme iteratif qui resout une sequence de reseaux de contraintes classiques. Dans cet article, nous montrons que les techniques utilisees dans les algorithmes de coherence d'arc dynamique peuvent etre injectees dans l'algorithme iteratif de coherence d'arc virtuelle. Cette integration donne une acceleration importante.