234 search results - page 2 / 47 » The Complexity of Global Cardinality Constraints |
CORR
2004
Springer
13 years 5 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,...
CP
2004
Springer
13 years 10 months ago
2004
Springer
Cardinality matrix problems are the underlying structure of several real world problems such as rostering, sports scheduling , and timetabling. These are hard computational problem...
CP
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. We study the global cardinality constraint (gcc) and pro
CACM
2010
13 years 5 months ago
2010
CPAIOR
2005
Springer
13 years 11 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...