[gecode-users] Soft constraints ?

Alberto Delgado trosky99 at gmail.com
Thu Nov 22 20:35:29 CET 2007


This might help you :

http://cic.puj.edu.co/~adelgado/files/CLEISoft.pdf

Regards,

Alberto

On Nov 22, 2007 1:54 PM, Christian Schulte <cschulte at kth.se> wrote:

> There are dedicated frameworks for softconstraints being more powerful
> than
> what Jorge mentioned.
>
> For soft-constraints based on semirings there are some papers by Georget,
> Codognet, Rossi, ... (if memory serves me right) that explain how to
> implement them. But that's not far from obvious and I would not know where
> to get started in Gecode.
>
> Christian
>
> -----Original Message-----
> From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
> Of Jorge Marques Pelizzoni
> Sent: Thursday, November 22, 2007 5:44 PM
> To: gecode user list
> Subject: Re: [gecode-users] Soft constraints ?
>
>
> I'm no soft constraints wiz either, but as far as I know this is how you
> would approach it: all your soft constraints must be reified and used in
> the concoction of a cost variable/function. Then you solve your problem by
> optimizing this variable.
>
> Cheers,
>
> Jorge.
>
> Martin Mann escreveu:
> >
> > Hi,
> >
> > I am sorry to ask totally unprepared about the topic but hope you
> > excuse. I've no deeper knowledge about soft constraints right now and
> > not checked the Gecode API seriously for that. :)
> >
> > Is there direct support for soft constraints in Gecode?
> > If so where to start looking?
> > If not is there an easy workaround to enable something similar? (Maybe
> > some literature to start with?)
> >
> > Sorry for asking without knowing much about the things I am intrested
> > in. But we are thinking about a student thesis based on soft constraints
> > and would like to implement it using Gecode.
> >
> > Thanks for any reply,
> >
> > Martin
> >
> >
> > --
> > Martin Mann, Dipl. Bioinf.
> > Bioinformatics - Inst. of Computer Science
> > Albert-Ludwigs-University Freiburg
> > Tel: ++49-761-203-8259
> > Fax: ++49-761-203-7462
> > http://www.bioinf.uni-freiburg.de/~mmann/<http://www.bioinf.uni-freiburg.de/%7Emmann/>
> >
> > _______________________________________________
> > Gecode users mailing list
> > users at gecode.org
> > https://www.gecode.org/mailman/listinfo/gecode-users
> >
>
>
> Jorge M. Pelizzoni
> ICMC - Universidade de São Paulo
>
>
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users
>
>
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.ps.uni-sb.de/pipermail/users/attachments/20071122/8904e255/attachment.htm>


More information about the gecode-users mailing list