[gecode-users] Extending Integer Variable
Vincent Barichard
Vincent.Barichard at univ-angers.fr
Tue Apr 8 09:03:46 CEST 2008
Hi all,
Le mardi 8 avril 2008, Filip Konvička a écrit :
>
> > If you implement FloatVars, please keep us posted. If you want to
> > contribute to Gecode we would be more than happy to help!
>
> I'm happy to hear that. I do not have a precise plan yet, but I do need
> such variables. (I'm using IntVars now, but the model has some
> limitations because of that.) I first need to make some experiments with
> Boost.Intervals, because I think I'll need some rounding-error
> propagation - so it would be nice to reuse some existing work....and I
> already use Boost, so that would be the ideal choice. My intention is to
> do some simple implementation of FloatVars and some very basic
> propagators for addition, multiplication and relations (I need to be
> able to model basic arithmetic constraints).
>
I am also interested in implementing FloatVars. I already built a solver which
works on floating variables using the MPFR library (http://www.mpfr.org/). I
designed some propagators
(+,-,*,/,max,min,cos,acos,sin,atan,asin,exp,log,sqr,sqrt) which work quite
well on my benchmarks.
I came to GeCode recently because of all the work done for the integer and set
variables, but I will be glad to share my code with anyone who is interested
in implementing FloatVars in GeCode.
Cheers,
Vincent
--
Vincent Barichard Université d'Angers (LERIA)
Tel: 02 41 73 52 06 Département Informatique
Fax: 02 41 73 50 73 H203
More information about the gecode-users
mailing list