4524 search results - page 23 / 905 » The Complexity of Global Constraints |
95
Voted
CPAIOR
2005
Springer
15 years 6 months ago
2005
Springer
We propose a natural generalization of arc-consistency, which we call multiconsistency: A value v in the domain of a variable x is kmulticonsistent with respect to a constraint C i...
111
Voted
CPAIOR
2007
Springer
15 years 6 months ago
2007
Springer
We introduce a novel global constraint for the total weighted completion time of activities on a single unary capacity resource. For propagating the constraint, an O(n4 ) algorithm...
92
Voted
CPAIOR
2009
Springer
15 years 7 months ago
2009
Springer
An attractive mechanism to specify global constraints in rostering and other domains is via formal languages. For instance, the REGULAR and GRAMMAR constraints specify constraints ...
103
Voted
CP
2008
Springer
15 years 2 months ago
2008
Springer
We propose new filtering algorithms for the SEQUENCE constraint and some extensions of the SEQUENCE constraint based on network flows. We enforce domain consistency on the SEQUENCE...
130
Voted
CONSTRAINTS
2011
14 years 7 months ago
2011
We introduce a novel global constraint for the total weighted completion time of activities on a single unary capacity resource. For propagating the constraint, we propose an O(n4...