public class PropNbEmpty extends Propagator<Variable>
aCause, ACTIVE, constraint, LOGGER, NEW, PASSIVE, priority, reactToFineEvt, REIFIED, solver, vars
Constructor and Description |
---|
PropNbEmpty(SetVar[] sets,
IntVar nbEmpty)
Restricts the number of empty sets
|{s in sets such that |s|=0}| = nbEmpty
|
Modifier and Type | Method and Description |
---|---|
boolean |
advise(int idxVarInProp,
int mask)
Advise a propagator of a modification occurring on one of its variables,
and decide if
this should be scheduled. |
void |
duplicate(Solver solver,
gnu.trove.map.hash.THashMap<Object,Object> identitymap)
Duplicate the current propagator.
|
void |
filter() |
int |
getPropagationConditions(int vIdx)
Return 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. |
void |
propagate(int v,
int mask)
Incremental filtering algorithm defined within the
Propagator , called whenever the variable
of index idxVarInProp has changed. |
addVariable, arity, compareTo, contradiction, decNbPendingEvt, defineIn, dynPriority, flushPendingEvt, forcePropagate, getConstraint, getId, getNbPendingEvt, getNbVars, getPriority, getSolver, getVar, getVars, getVIndices, hashCode, incNbPendingEvt, isActive, isCompletelyInstantiated, isPassive, isReifiedAndSilent, isStateLess, reactToFineEvent, setActive, setPassive, setReifiedSilent, setReifiedTrue, setVIndices, toString, why
public boolean advise(int idxVarInProp, int mask)
Propagator
this
should be scheduled.
At least, this method SHOULD check the propagation condition of the event received.
In addition, this method can be used to update internal state of this
.
This method can returns true
even if the propagator is already scheduled.advise
in class Propagator<Variable>
idxVarInProp
- index of the modified variablemask
- modification event masktrue
if this
should be scheduled, false
otherwise.public int getPropagationConditions(int vIdx)
Propagator
Propagator
object can react.getPropagationConditions
in class Propagator<Variable>
vIdx
- index of the variable within the propagatorREMOVE
and/or INSTANTIATE
and/or DECUPP
and/or INCLOW
public void propagate(int evtmask) throws ContradictionException
Propagator
Domain
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<Variable>
evtmask
- type of propagation event this
must consider.ContradictionException
- when a contradiction occurs, like domain wipe out or other incoherencies.public void propagate(int v, int mask) throws ContradictionException
Propagator
Propagator
, called whenever the variable
of index idxVarInProp has changed. This method calls a CUSTOM_PROPAGATION (coarse-grained) by default.
This method should be overridden if the argument reactToFineEvt
is set to true
in the constructor.
Otherwise, it executes propagate(PropagatorEventType.CUSTOM_PROPAGATION.getStrengthenedMask());
propagate
in class Propagator<Variable>
v
- index of the variable var
in this
mask
- type of eventContradictionException
- if a contradiction occurspublic void filter() throws ContradictionException
ContradictionException
public ESat isEntailed()
Propagator
this
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<Variable>
public void duplicate(Solver solver, gnu.trove.map.hash.THashMap<Object,Object> identitymap)
Propagator
duplicate
in class Propagator<Variable>
solver
- the target solveridentitymap
- a map to ensure uniqueness of objectsCopyright © 2015. All rights reserved.