public final class PropSort extends Propagator<IntVar>
SortingConstraint is 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).constraint, model, priority, reactToFineEvt, vars| Constructor and Description |
|---|
PropSort(IntVar[] x,
IntVar[] y)
Creates a new
PropSort instance. |
| Modifier and Type | Method and Description |
|---|---|
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. |
addVariable, arity, compareTo, doFinePropagation, doFlush, doSchedule, doScheduleEvent, dynPriority, equals, fails, forcePropagate, forcePropagationOnBacktrack, getConstraint, getId, getModel, getNbVars, getPosition, getPriority, getPropagationConditions, getVar, getVars, getVIndice, getVIndices, hashCode, isActive, isCompletelyInstantiated, isPassive, isReifiedAndSilent, isStateLess, linkVariables, propagate, reactToFineEvent, setActive, setPassive, setPosition, setReifiedSilent, setReifiedTrue, setVIndices, toString, unlinkVariables, unschedule, whypublic 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 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>Copyright © 2018. All rights reserved.