Unsharing variables
[Using finite domain integers]
Detailed Description
Unsharing replaces multiple occurences of the same variable by fresh yet equal (enforced through propagators for equality) variables: after unsharing a variable appears at most once. Note that this is only done for not yet assigned variables (as all propagators can handle multiple occurences of the same variable provided it is already assigned).Unsharing is useful for constraints that only accept variable arrays without multiple occurences of the same variable, for example extensional.
Functions | |
void | Gecode::unshare (Space *home, IntVarArgs &x, IntConLevel icl=ICL_DEF, PropKind pk=PK_DEF) |
Replace multiple variable occurences in x by fresh variables. |
Function Documentation
void Gecode::unshare | ( | Space * | home, | |
IntVarArgs & | x, | |||
IntConLevel | icl = ICL_DEF , |
|||
PropKind | pk = PK_DEF | |||
) |
Replace multiple variable occurences in x by fresh variables.
Supports domain consistency (icl = ICL_DOM, default) and bounds consistency (icl = ICL_BND).
Definition at line 135 of file unshare.cc.