[Gecode] Equality, variable aliasing and AllDistinct

Guido Tack tack at ps.uni-sb.de
Thu May 27 10:30:44 CEST 2004


Hi!

In a discussion with Thorsten and Didier, a technical question came up:

In Mozart, {FD.distinct [A B C]} will immediately detect failure if A=B. This 
is not the case for Gecode, where A=B just posts a propagator instead of 
identifying the two variables. I know from a discussion with Christian that 
he thinks that identifying variables in the store is a bad thing because it 
makes the system much more complicated. So the question was whether there is 
either a simple solution that enables distinct to test for aliasing, or 
whether this is a border case that is not interesting in practical 
applications.

	Guido

-- 
Guido Tack
Programming Systems Lab
http://www.ps.uni-sb.de/~tack



More information about the gecode-users mailing list