[gecode-users] Soft constraints ?

Martin Mann mmann at informatik.uni-freiburg.de
Thu Nov 22 21:19:15 CET 2007


Wow,

thanks a lot for your various response! This will give me an entry point 
to start from.

Regards,

Martin


Alberto Delgado schrieb:
> 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
>>
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users

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




More information about the gecode-users mailing list