[gecode-users] Number of propagators

Christian Schulte schulte at imit.kth.se
Wed May 24 10:57:46 CEST 2006


Actually, you are right: only propagators are considered. There is am major
difference though compared to Oz in when stability is achieved: Only clone
and status make a space stable, commit in particular does not compute a
fixpoint (this is in order to support batch recomputation). So while
propagation in Oz is eager, it is lazy in Gecode.

Cheers
Christian

--
Christian Schulte, http://www.imit.kth.se/~schulte/ 

-----Original Message-----
From: gustavo.ggutierrez at gmail.com [mailto:gustavo.ggutierrez at gmail.com] On
Behalf Of Gustavo Gutierrez
Sent: Tuesday, May 23, 2006 11:08 PM
To: schulte at imit.kth.se
Cc: users at gecode.org
Subject: Re: [gecode-users] Number of propagators


Hi Christian,

First of all thanks for the answer and the addition.

On 5/23/06, Christian Schulte <schulte at imit.kth.se> wrote:
> I just added two functions propagators() and branchings() to the trunk 
> version that return the desired information but only if the space is 
> stable.

I have a question about space stability and gecode. AFAIK, from mozart and
your PhD thesis, a space is stable when there are no threads/propagators
running. In the gecode case there are no threads but only propagators
(right?), so a space becomes stable after performing propagation in it (i.e
by calling the status method)? or are there others situations when this can
happen?


Thanks in advance,

-- 
Gustavo Gutierrez





More information about the gecode-users mailing list