[Gecode] Space consumption of set variables
Christian Schulte
schulte at imit.kth.se
Tue Oct 11 23:59:28 CEST 2005
Hi Gabor,
Long time no hear!
While I tend to agree in spirit with Gabor, the good news is that getting
things back on stage is soooooo easy these days ;-) The interfaces have
become so simple, that's just a breazer (how do you spell that damn word?).
My decision for simplifiying the integer variables went along that way.
Cheers
Christian
-----Original Message-----
From: gecode-bounces at gecode.org [mailto:gecode-bounces at gecode.org] On Behalf
Of Gabor Szokoli
Sent: Tuesday, October 11, 2005 11:33 PM
To: Technical discussions about Gecode
Subject: Re: [Gecode] Space consumption of set variables
Guido Tack wrote:
>My conclusion
>is that additional propagation conditions are expensive, and should only be
>used if a lot of propagators can really make use of the stronger
information.
>This does not seem to be the case with cardinality PCs for set constraints.
>
>
Hi all,
I know nothing is too expensive for the guy who just watches, and that
this implies a horrible nightmare of a build process, with exponential
number of scenarios to test and maintain, but I just have to say it: Maybe
these kind of alternative implementations could be factorised into
build options of the library, so double-plus-expert users could tweak
them to fit their problem domains?
It just seems like such a waste to permanently drop a setup which might
benefit some (agreed, probably not many) propagators.
Gabor Szokoli
_______________________________________________
Gecode mailing list
Gecode at gecode.org http://www.ps.uni-sb.de/mailman/listinfo/gecode
More information about the gecode-users
mailing list