Sciweavers

6 search results - page 1 / 2
» Virtual Arc Consistency for Weighted CSP
Sort
View
AAAI
2008
14 years 1 months ago
Virtual Arc Consistency for Weighted CSP
Martin C. Cooper, Simon de Givry, Martí S&a...
IJCAI
2003
14 years 5 days 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 10 months ago
Solving weighted CSP by maintaining arc consistency
Javier Larrosa, Thomas Schiex
AI
2010
Springer
13 years 11 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
14 years 7 days 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 ...