public final class PropSort extends Propagator<IntVar>
SortingConstraintis a constraint that ensures that a vector is the sorted version of a second one. The filtering algorithm is the version of Kurt Mehlhorn and Sven Thiel, from CP'00 (Faster algorithms for Bound-Consistency of the Sortedness and the Alldifferent Constraint).
|Constructor and Description|
Creates a new
|Modifier and Type||Method and Description|
Call the main filtering algorithm to apply to the
addVariable, arity, compareTo, defaultExplain, doFinePropagation, doFlush, doSchedule, doScheduleEvent, dynPriority, equals, explain, fails, forcePropagate, forcePropagationOnBacktrack, forEachIntVar, getConstraint, getId, getModel, getNbVars, getPosition, getPriority, getPropagationConditions, getVar, getVars, getVIndice, getVIndices, hashCode, isActive, isCompletelyInstantiated, isPassive, isReified, isReifiedAndSilent, isScheduled, isStateLess, linkVariables, propagate, reactToFineEvent, reifiedWith, setActive, setActive0, setPassive, setPosition, setReifiedSilent, setReifiedTrue, setVIndices, toString, unlinkVariables, unschedule
public void propagate(int evtmask) throws ContradictionException
Variableobjects. 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:
public ESat isEntailed()
thisis entailed according to the current state of its internal structure. At least, should check the satisfaction of
this(when all is instantiated).
Copyright © 2019. All rights reserved.