[gecode-users] Conditional constraints ?
Guido Tack
tack at gecode.org
Wed Feb 22 01:07:58 CET 2012
On 21 Feb 2012, at 19:20, Wajid Hassan wrote:
> Hi Guido,
>
> Thank you for the reply.
>
> // That is what the element constraint is used for (you'll find it in the documentation). It works directly on variables, so you don't have to solve the sub-problem on x first.
>
> I am not sure I follow your point. Let me clarify the question, there are two integer variable arrays Array1[] and Array2[]. Both the arrays are constrained in different ways individually. Then, as a last constraint Array1[] needs to be constrained using the values assigned to Array2[]. So, do u think the following constraint would work or not?
>
>> rel(*this, Array2[Array1[some_index].val()] + (something) <= Array2[another_index]);
>
>
> It doesn't give any errors on compilation but I haven't finished the rest of the model yet to be 100% sure if it works correctly or not.
No, that's not how it works, because when you model your problem, the value of Array1[some_index].val() is not yet known (an exception will be thrown at runtime).
It also depends a lot on whether some_index and another_index are IntVars or simple int constants. If they are simple ints, the following may work:
rel(*this, element(Array2, Array1[some_index]+(something)) <= Array2[another_index]));
If they are IntVars, you need to decompose some more using element. Please read the documentation on element constraints, that should clarify things.
Cheers,
Guido
>
> Thank you in advance.
>
> Best regards,
> Wajid
>
> On Mon, Feb 20, 2012 at 11:04 PM, Guido Tack <tack at gecode.org> wrote:
> On 21 Feb 2012, at 08:33, Wajid Hassan wrote:
>
>> Hi Christian,
>>
>> The problem in a nut shell is:
>>
>> I have two arrays of integer variables, Array1[x] and Array2[x]. I want to use the value assigned to the variables in Array1[] as an index of Array2[], something like this:
>>
>> rel(*this, Array2[Array1[x].val()] + (something) <= Array2[x+1]);
>>
>> Is there anything wrong with the above constraint or should this work?
>
> That is what the element constraint is used for (you'll find it in the documentation). It works directly on variables, so you don't have to solve the sub-problem on x first.
>
> Cheers,
> Guido
>
> --
> Guido Tack,
> http://www.csse.monash.edu/~guidot/
>
>
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users
--
Guido Tack,
http://www.csse.monash.edu/~guidot/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.gecode.org/pipermail/users/attachments/20120222/8e88a591/attachment.htm>
More information about the users
mailing list