Package org.jacop.constraints
Class CountValuesBounds
java.lang.Object
org.jacop.constraints.DecomposedConstraint<Constraint>
org.jacop.constraints.Constraint
org.jacop.constraints.CountValuesBounds
- All Implemented Interfaces:
SatisfiedPresent
CountValuesBounds constraint implements the counting over numbers of occurrences of a given
vector of values in a list of variables. The number of occurrences is specified by
lower and upper bounds.
- Version:
- 4.10
-
Nested Class Summary
Nested Classes -
Field Summary
FieldsModifier and TypeFieldDescriptionfinal CountValuesBounds.Bounds[]
It counts the number of occurences of the specified value in a list.final CountValuesBounds.Bounds
final CountValuesBounds.Bounds[]
(package private) static final AtomicInteger
(package private) int[]
final IntVar[]
The list of variables which are checked and counted if equal to specified value.private final int
(package private) int[]
final int[]
The value to which is any variable is equal to makes the constraint count it.(package private) final IntDomain
(package private) final IntDomain
Fields inherited from class org.jacop.constraints.Constraint
afcWeight, atomicExecution, consistencyPruningEvents, constraintScope, earlyTerminationOK, increaseWeight, numberId, scope, trace, watchedVariableGrounded
Fields inherited from class org.jacop.constraints.DecomposedConstraint
queueIndex
-
Constructor Summary
ConstructorsConstructorDescriptionCountValuesBounds
(List<? extends IntVar> list, int[] lb, int[] ub, int[] values) It constructs a CountValuesBounds constraint.CountValuesBounds
(IntVar[] list, int[] lb, int[] ub, int[] values) It constructs a CountValuesBounds constraint. -
Method Summary
Modifier and TypeMethodDescriptionvoid
consistency
(Store store) It is a (most probably incomplete) consistency function which removes the values from variables domains.int
void
It imposes the constraint in a given store.boolean
It checks if the constraint is satisfied.private void
swap
(int i, int j) toString()
It produces a string representation of a constraint state.Methods inherited from class org.jacop.constraints.Constraint
afc, arguments, cleanAfterFailure, decompose, getConsistencyPruningEvent, getGuideConstraint, getGuideValue, getGuideVariable, grounded, grounded, id, impose, imposeDecomposition, increaseWeight, intArrayToString, long2int, numberArgs, queueVariable, removeConstraint, requiresMonotonicity, setConsistencyPruningEvent, setConstraintScope, setScope, setScope, setScope, setScope, setScope, setWatchedVariableGrounded, supplyGuideFeedback, toInt, toInt, updateAFC, watchedVariableGrounded
Methods inherited from class org.jacop.constraints.DecomposedConstraint
auxiliaryVariables, checkInput, checkInput, checkInputForDuplication, checkInputForDuplicationSkipSingletons, checkInputForNullness, checkInputForNullness, checkInputForNullness, derivative, getDubletonsSkipSingletons, imposeDecomposition
-
Field Details
-
idNumber
-
counter
It counts the number of occurences of the specified value in a list. -
lb
int[] lb -
ub
int[] ub -
counterRest
-
extendedCounter
-
list
The list of variables which are checked and counted if equal to specified value. -
n
private final int n -
values
public final int[] valuesThe value to which is any variable is equal to makes the constraint count it. -
valuesDomain
-
valuesDomainComplement
-
position
-
equal
-
rest
-
-
Constructor Details
-
CountValuesBounds
It constructs a CountValuesBounds constraint.- Parameters:
list
- variables which equality to values is counted.lb
- minimal number of variables equal to a value.ub
- maximal number of variables equal to a value.values
- values that are counted
-
CountValuesBounds
It constructs a CountValuesBounds constraint.- Parameters:
list
- variables which equality to values is counted.lb
- minimal number of variables equal to a value.ub
- maximal number of variables equal to a value.values
- values that are counted
-
-
Method Details
-
impose
Description copied from class:Constraint
It imposes the constraint in a given store.- Overrides:
impose
in classConstraint
- Parameters:
store
- the constraint store to which the constraint is imposed to.
-
getDefaultConsistencyPruningEvent
public int getDefaultConsistencyPruningEvent()- Specified by:
getDefaultConsistencyPruningEvent
in classConstraint
-
consistency
Description copied from class:Constraint
It is a (most probably incomplete) consistency function which removes the values from variables domains. Only values which do not have any support in a solution space are removed.- Specified by:
consistency
in classConstraint
- Parameters:
store
- constraint store within which the constraint consistency is being checked.
-
swap
private void swap(int i, int j) -
satisfied
public boolean satisfied()Description copied from interface:SatisfiedPresent
It checks if the constraint is satisfied. It can return false even if constraint is satisfied but not all variables in its scope are grounded. It needs to return true if all variables in its scope are grounded and constraint is satisfied.Implementations of this interface for constraints that are not PrimitiveConstraint may require constraint imposition and consistency check as a requirement to work correctly.
- Specified by:
satisfied
in interfaceSatisfiedPresent
- Returns:
- true if constraint is possible to verify that it is satisfied.
-
toString
Description copied from class:Constraint
It produces a string representation of a constraint state.- Overrides:
toString
in classConstraint
-