Sciweavers

6 search results - page 1 / 2
» Virtual Arc Consistency for Weighted CSP
Sort
View
AAAI
2008
13 years 7 months ago
Virtual Arc Consistency for Weighted CSP
Martin C. Cooper, Simon de Givry, Martí S&a...
IJCAI
2003
13 years 6 months ago
In the quest of the best form of local consistency for Weighted CSP
The weighted CSP (WCSP) framework is a soft constraint framework with a wide range of applications. In this paper, we consider the problem of maintaining local consistency during ...
Javier Larrosa, Thomas Schiex
AI
2004
Springer
13 years 4 months ago
Solving weighted CSP by maintaining arc consistency
Javier Larrosa, Thomas Schiex
AI
2010
Springer
13 years 5 months ago
Soft arc consistency revisited
The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem defined by a network of local cost functions defined over discrete variables. It has applicatio...
Martin C. Cooper, Simon de Givry, M. Sanchez, Thom...
IJCAI
2007
13 years 6 months ago
The Logic Behind Weighted CSP
We define a translation from Weighted CSP to signed Max-SAT, and a complete resolution-style calculus for solving signed Max-SAT. Based on these results, we then describe an orig...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...