[gecode-users] About the search engine BAB?

[Christian Schulte]

Hi,

BAB works under the assumption that the order imposed by the constrain()
function is strictly monotonic: that means, posting the constraint Cn
automatically subsume all constraints from C1 to Cn-1.

However, you can try to use the restart engine (RBS): here you can redefine
a so-called master() function so that the master will accumulate all the
constraints you want.

Best
Christian

--
Christian Schulte, KTH, web.it.kth.se/~cschulte/

-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Amina Kemmar
Sent: Sunday, January 4, 2015 07:21 PM
To: users at gecode.org
Subject: Re: [gecode-users] About the search engine BAB?

Hi,

I will ask the problem differently. We suppose that after generating the
first solution S1, a constraint C1 is added throw the function constrain().
Then, after generating an other solution S2, a constrain C2 is added, an so
on.  When a solution Sn is found, dos gecode use all constraints previously
added (C1,C2,...,Cn) to find an other solution? 
If No, how can i do this?

Thank you.
Cheers.
---
Amina

On 01/04/2015 03:05 PM, Christian Schulte wrote:
> Hi,
>
> What do you mean by "consider"? Maybe a restart engine (check MPG) 
> could be a better fit.
>
> Cheers
> Christian
>
> --
> Christian Schulte, www.ict.kth.se/~cschulte/
>
>> -----Original Message-----
>> From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On 
>> Behalf Of Amina Kemmar
>> Sent: Thursday, January 01, 2015 7:27 PM
>> To: users at gecode.org
>> Subject: [gecode-users] About the search engine BAB?
>>
>> Hi everyone,
>>
>> I'm using the search engine BAB allowing to post dynamically new
> constraints
>> throw the function "constrain()". Each time a better solution is 
>> found, I
> want to
>> consider all the set of constraints added previously by 
>> "constrain()". How
> can I
>> do this?
>>
>> Thank you.
>> Amina.
>>
>>
>> _______________________________________________
>> 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