5.60. cardinality_atmost_partition
DESCRIPTION | LINKS | GRAPH |
- Origin
- Constraint
- Type
- Arguments
- Restrictions
- Purpose
is the maximum number of time that values of a same partition of are taken by the variables of the collection .
- Example
-
In this example, two variables of the collection are assigned values of the first partition, no variable is assigned a value of the second partition, and finally two variables are assigned values of the last partition. As a consequence, the constraint holds since its first argument is assigned to the maximum number of occurrences 2.
- Typical
- Symmetries
Items of are permutable.
Items of are permutable.
Items of are permutable.
- Arg. properties
Functional dependency: determined by and .
- See also
generalisation: Β (single replaced by an individual for each value and replaced by ).
- Keywords
characteristic of a constraint: partition.
constraint arguments: pure functional dependency.
constraint type: value constraint.
- Arc input(s)
- Arc generator
-
- Arc arity
- Arc constraint(s)
- Graph property(ies)
-
- Graph class
-
- Graph model
PartsΒ (A) andΒ (B) of FigureΒ 5.60.1 respectively show the initial and final graph associated with the Example slot. Since we use the graph property, a vertex with the maximum number of predecessor is stressed with a double circle.
Figure 5.60.1. Initial and final graph of the constraint
(a) (b)