public class PropLargeGACSTRPos extends PropLargeCSP<TuplesList>
Modifier and Type | Field and Description |
---|---|
protected int |
arity
size of the scope
|
protected gnu.trove.list.TIntList |
futureVars
Variables that are not proved to be GAC yet
|
protected BitSet[] |
gacValues
Values that have found a support for each variable
|
protected IStateInt |
last
The backtrackable list of tuples representing the current
allowed tuples of the constraint
|
protected int[] |
nbGacValues |
protected int[] |
offsets
original lower bounds
|
protected ValidityChecker |
valcheck |
relation
aCause, ACTIVE, constraint, LOGGER, NEW, PASSIVE, priority, reactToFineEvt, REIFIED, solver, vars
Constructor and Description |
---|
PropLargeGACSTRPos(IntVar[] vs,
Tuples tuples) |
Modifier and Type | Method and Description |
---|---|
void |
duplicate(Solver solver,
gnu.trove.map.hash.THashMap<Object,Object> identitymap)
Duplicate the current propagator.
|
void |
filter() |
void |
gacstr()
Main propagation loop.
|
double |
getCartesianProduct() |
void |
initializeData() |
void |
maintainList()
maintain the list by checking all variable within isValid
|
void |
propagate(int evtmask)
Call the main filtering algorithm to apply to the
Domain of the Variable objects. |
void |
propagate(int idxVarInProp,
int mask)
Incremental filtering algorithm defined within the
Propagator , called whenever the variable
of index idxVarInProp has changed. |
void |
pruningPhase() |
getRelation, isEntailed, toString
addVariable, advise, arity, compareTo, contradiction, decNbPendingEvt, defineIn, dynPriority, flushPendingEvt, forcePropagate, getConstraint, getId, getNbPendingEvt, getNbVars, getPriority, getPropagationConditions, getSolver, getVar, getVars, getVIndices, hashCode, incNbPendingEvt, isActive, isCompletelyInstantiated, isPassive, isReifiedAndSilent, isStateLess, reactToFineEvent, setActive, setPassive, setReifiedSilent, setReifiedTrue, setVIndices, why
protected ValidityChecker valcheck
protected int arity
protected int[] offsets
protected gnu.trove.list.TIntList futureVars
protected BitSet[] gacValues
protected int[] nbGacValues
protected IStateInt last
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<IntVar>
evtmask
- type of propagation event this
must consider.ContradictionException
- when a contradiction occurs, like domain wipe out or other incoherencies.public void propagate(int idxVarInProp, 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<IntVar>
idxVarInProp
- index of the variable var
in this
mask
- type of eventContradictionException
- if a contradiction occurspublic void initializeData()
public void pruningPhase() throws ContradictionException
ContradictionException
public void maintainList()
public void gacstr() throws ContradictionException
ContradictionException
public double getCartesianProduct()
public void filter() throws ContradictionException
ContradictionException
public void duplicate(Solver solver, gnu.trove.map.hash.THashMap<Object,Object> identitymap)
Propagator
duplicate
in class Propagator<IntVar>
solver
- the target solveridentitymap
- a map to ensure uniqueness of objectsCopyright © 2015. All rights reserved.