Sciweavers

4 search results - page 1 / 1
» Extending Soft Arc Consistency Algorithms to Non-invertible ...
Sort
View
MICAI
2010
Springer
13 years 3 months ago
Extending Soft Arc Consistency Algorithms to Non-invertible Semirings
Stefano Bistarelli, Fabio Gadducci, Javier Larrosa...
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...
CP
2000
Springer
13 years 9 months ago
Constraint Propagation for Soft Constraints: Generalization and Termination Conditions
Soft constraints based on semirings are a generalization of classical constraints, where tuples of variables' values in each soft constraint are uniquely associated to element...
Stefano Bistarelli, Rosella Gennari, Francesca Ros...
HEURISTICS
2006
148views more  HEURISTICS 2006»
13 years 4 months ago
On global warming: Flow-based soft global constraints
In case a CSP is over-constrained, it is natural to allow some constraints, called soft constraints, to be violated. We propose a generic method to soften global constraints that c...
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin ...