public class PropFastGCC extends Propagator<IntVar>
constraint, model, priority, reactToFineEvt, vars| Constructor and Description |
|---|
PropFastGCC(IntVar[] decvars,
int[] restrictedValues,
gnu.trove.map.hash.TIntIntHashMap map,
IntVar[] valueCardinalities)
Propagator for Global Cardinality Constraint (GCC) for integer variables
Basic filter: no particular consistency but fast and with a correct checker
|
| Modifier and Type | Method and Description |
|---|---|
int |
getPropagationConditions(int vIdx)
Returns the specific mask indicating the variable events on which this
Propagator object can react. |
ESat |
isEntailed()
Check wether
this is entailed according to the current state of its internal structure. |
void |
propagate(int evtmask)
Call the main filtering algorithm to apply to the
Domain of the Variable objects. |
String |
toString() |
addVariable, arity, compareTo, dynPriority, equals, fails, forcePropagate, forcePropagationOnBacktrack, getConstraint, getId, getModel, getNbVars, getPriority, getVar, getVars, getVIndice, getVIndices, hashCode, isActive, isCompletelyInstantiated, isPassive, isReifiedAndSilent, isStateLess, linkVariables, propagate, reactToFineEvent, setActive, setPassive, setReifiedSilent, setReifiedTrue, setVIndices, unlinkVariables, whypublic PropFastGCC(IntVar[] decvars, int[] restrictedValues, gnu.trove.map.hash.TIntIntHashMap map, IntVar[] valueCardinalities)
decvars - array of integer variablesrestrictedValues - array of intmap - mappingvalueCardinalities - array of integer variablespublic void propagate(int evtmask)
throws ContradictionException
PropagatorDomain of the Variable objects.
It considers the current state of this objects to remove some values from domains and/or instantiate some variables.
Calling this method is done from 2 (and only 2) steps:
propagate in class Propagator<IntVar>evtmask - type of propagation event this must consider.ContradictionException - when a contradiction occurs, like domain wipe out or other incoherencies.public int getPropagationConditions(int vIdx)
PropagatorPropagator object can react.IEventType this can react on.
For example, consider a propagator that can deduce filtering based on the lower bound of the integer variable X.
Then, for this variable, the mask should be equal to :
int mask = IntEventType.INCLOW.getMask() | IntEventType.INSTANTIATE.getMask();
or, in a more convenient way:
int mask = IntEvtType.combine(IntEventType.INCLOW,IntEventType.INSTANTIATE);
That indicates the following behavior:
IntEventType.VOID which states
that this propagator should not be aware of modifications applied to the variable in position vIdx.getPropagationConditions in class Propagator<IntVar>vIdx - index of the variable within the propagatorREMOVE and/or INSTANTIATE
and/or DECUPP and/or INCLOWpublic ESat isEntailed()
Propagatorthis is entailed according to the current state of its internal structure.
At least, should check the satisfaction of this (when all is instantiated).isEntailed in class Propagator<IntVar>public String toString()
toString in class Propagator<IntVar>Copyright © 2017. All rights reserved.