[gecode-users] rtest_eq_dom doesnt lead to RT_TRUE !?!?!

Guido Tack tack at ps.uni-sb.de
Thu Jun 8 13:25:04 CEST 2006


Hi.

> I found a strange behavior of the Gecode::rel function using IRT_NQ as
> an reified constraint.
>
> I used 2 variables with the following domains:
>
> d1 = (1)
> d2 = (0,2)
>
> also I ve got a reified constraint like that
>
> rel(home, d1, IRT_NQ, d2, isNQ, ICL_DOM)
>
> so isNQ should be true if d1 an d2 are unequal!
>
> BUT: isNQ is NOT assigned!

Giving ICL_DOM as a parameter does not always mean that domain consistency is 
enforced. It only means that propagation will not be stronger than the level 
given.
For (dis)equality, of course domain propagation is easy - nevertheless, it is 
significantly more expensive than bounds propagation. That's why it is 
currently not implemented.

Cheers,
	Guido

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




More information about the gecode-users mailing list