139 search results - page 1 / 28 » Improved Algorithms for the Global Cardinality Constraint |
CP
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. We study the global cardinality constraint (gcc) and pro
CPAIOR
2006
Springer
13 years 8 months ago
2006
Springer
Abstract. We propose two algorithms achieving generalized arc consistency for the soft global cardinality constraint with variable-based violation and with value-based violation. T...
CORR
2004
Springer
13 years 4 months ago
2004
Springer
We describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints,...
CPAIOR
2005
Springer
13 years 10 months ago
2005
Springer
A cardinality constraint imposes that each value of a set V must be taken a certain number of times by a set of variables X, whereas an among constraint imposes that a certain numb...
HEURISTICS
2006
13 years 5 months ago
2006
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...