[gecode-users] DivBnd propagator
Guido Tack
tack at ps.uni-sb.de
Tue Sep 15 15:07:18 CEST 2009
Jan Kelbel wrote:
> I was studying the DivBnd propagator, and in my opinion, there could
> be
> performed some propagation more tight.
>
> It is in method
> DivBnd<View>::propagate(Space& home, const ModEventDelta&).
> In section prop_xpx: starting at line 242 of divmod.hpp file (Gecode
> 3.1.0 and also trunk)
> at line 246:
> GECODE_ME_CHECK(x0.gq(home, m<double>(x1.max(),x2.min()-1)));
>
> Is it possible to rewrite this propagation to
> GECODE_ME_CHECK(x0.gq(home, m<double>(x1.max(),x2.min()))); ?
> I am not sure I did not overlooked something.
You're absolutely right. It also applies to all the other cases where
x2.min() is used. It's fixed in the trunk (hope I got it right this
time).
> A minor remark: in file divmod.hpp at line 173 should be probably
> different comment.
Thanks!
Guido
More information about the gecode-users
mailing list