[gecode-users] Soft constraints ?

[Christian Schulte]

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/
>
> _______________________________________________
> 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