… variant of soft arc consistency using rational costs. In this case, an optimal closure can be …
lower bound is shown to provide an optimal arc consistent reformulation of the initial problem. …

… The two new notions presented in this paper (optimal soft arc consistency and virtual arc
consistency) can be applied to optimization problems over finite domains of arbitrary size, …

… definition of classical arc consistency which will make the extension to soft constraints easier.
… search process always terminates and the locally optimal CSP reached is arc consistent. …

… of directional arc consistency by showing that it not only solves soft … a form of local optimality,
which we call arc irreducibility. … arc consistency, first defined in [5], defines a locally optimal …

… We tested different soft arc consistency algorithms (NC, FDAC … three soft arc consistency
algorithms in terms of CPU time. … the time to extract an optimal solution from the numerical …

… soft arc consistency … of soft arc consistency operations which increases the value of the
nullary constraint φ0 in P. In Section 6, we point out that after establishing optimal arc consistency …

… and pruning values which would not be in the optimal solution, with the final goal of improving
… * ) assure that the optimum (and any optimal solution) of the transformed problem remains …

… As a result of search processing, at root node r, LBr and UBr converge into the global optimal
cost. The global optimal solution is decided based on the optimal cost. The details of the …

… In this paper, we introduce Virtual Arc Consistency (VAC) which iteratively identifies and …
Although not as strong as Optimal Soft Arc Consistency, VAC is faster and powerful enough …

… The Pareto-based soft local arc consistency, presented below, has … soft arc consistency
techniques for MO-VCSPs. PSAC, computing a lower bound set of the cost of the Pareto optimal …