Generated on Mon Aug 25 11:35:47 2008 for Gecode by doxygen 1.5.6

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.