“…This necessarily converges since each cost φ σ (x) can be increased to ∞ at most once. In fact, the propagation of infinite costs by SAC operations in the VCSP P = V, D, C can be achieved by establishing generalized arc consistency [43] in the feasibility CSP Feas(P) = V, D, { σ, Feas(φ) : σ, φ ∈ C} , a standard operation in Constraint Programming for which efficient algorithms have been developed [40]. Alternatively, the constraints of Feas(P) can be decomposed into their binary projections and a standard arc consistency algorithm applied [1].…”