Sciweavers

1300 search results - page 1 / 260
» Constraint satisfaction problems and global cardinality cons...
Sort
View
LICS
2009
IEEE
14 years 1 months ago
The Complexity of Global Cardinality Constraints
In a constraint satisfaction problem (CSP) the goal is to find an assignment of a given set of variables subject to specified constraints. A global cardinality constraint is an ...
Andrei A. Bulatov, Dániel Marx
CACM
2010
94views more  CACM 2010»
13 years 7 months ago
Constraint satisfaction problems and global cardinality constraints
Andrei A. Bulatov, Dániel Marx
CSL
2008
Springer
13 years 8 months ago
Non-uniform Boolean Constraint Satisfaction Problems with Cardinality Constraint
Nadia Creignou, Henning Schnoor, Ilka Schnoor
CORR
2004
Springer
136views Education» more  CORR 2004»
13 years 6 months ago
On Global Warming (Softening Global Constraints)
We describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints,...
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin ...
CP
2004
Springer
14 years 12 days ago
The Cardinality Matrix Constraint
Cardinality matrix problems are the underlying structure of several real world problems such as rostering, sports scheduling , and timetabling. These are hard computational problem...
Jean-Charles Régin, Carla P. Gomes