… Dynamic Arc Consistency algorithms can be suitably injected in the virtual arc consistency
… After suitable adaptation, we observe that the introduction of Dynamic arc consistency inside …

… Arc Consistency is the traditional target of Dynamic Arc Consistency algorithms [17], [18] for
Dynamic … can be suitably exploited by Dynamic Virtual Arc Consistency, leading to a global …

… Alternatively, we show that when a problem is not Virtual Arc Consistent (VAC), it is possible
to find a sequence of soft arc consistency operations which improve the lower bound and …

… that maintaining a form of local consistency in a Branch and … In this paper, we introduce
Virtual Arc Consistency (VAC) … Although not as strong as Optimal Soft Arc Consistency, VAC is …

… that limits network activity thereby reducing the consistency of the data. Purposely allowing
inconsistencies to enhance scalability is sometimes called a "dynamic shared state" [SZ99]. …

… We generalize this technique by replacing arc consistency with a (problem-dependent)
constraint … We show that any single cause vector can be computed more efficiently by dynamic …

… that enforcing directional arc consistency or virtual arc consistency on the decomposition is
… A dynamic programming approach for consistency and propagation for knapsack constraints…

… To achieve this effect, an ad hoc constraint is built from an MDD in two steps: First, we make
an MDD by running mddReduce on a virtual r-ary trie. At a leaf, we choose tt with probability …

… -safe thanks to dynamic programming. We show that dynamic programming can either be …
-filterable cost functions, or emulated by arc consistency filtering on a Berge-acyclic network of …

… That is, we used arc consistency to process only important … only one virtual conjtraint ;nid
the violated dynamic constraint\ … Virtual constraints eliminated many arc-consistency iterations…