[gecode-users] argmin

Christian Schulte cschulte at kth.se
Thu Jun 25 11:00:08 CEST 2015


Hi Kish,

Thanks for the points. I'll address all of them a little later (end of
semester rush here).

Cheers
Christian

--
Christian Schulte, www.gecode.org/~schulte
Professor of Computer Science, KTH, cschulte at kth.se
Expert Researcher, SICS, cschulte at sics.se

-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Kish Shen
Sent: Wednesday, June 24, 2015 10:50 PM
To: users at gecode.org
Subject: Re: [gecode-users] argmin


Hi Christian,

Thanks for the pointer. I assume as applied here, it is the index for the
variable(s) in x that has the minimum value.

I did not know (or at least remember) about argmin, and I don't know if it
is common knowledge, so perhaps a little more explanation in the MPG might
be helpful?

I assume there is no offset that can be specified for this constraint, to
offset the index, as is available for some of the other constraints?
That is, in order to get this constraint so that the index start from 1, I
need to add a dummy 0'th element to x?

I think argmin is min_index in GCAT? This is not mentioned in the MPG, as is
done for other constraints in the MPG, or am I missing some differences
between argmin and min_index? (GCAT's minimum is also not mentioned for min)

Cheers,

Kish

On 24/06/2015 10:45, Christian Schulte wrote:
> Well it is just argmin:
> 	https://en.wikipedia.org/wiki/Arg_max
>
> Christian
>
> --
> Christian Schulte, www.gecode.org/~schulte Professor of Computer 
> Science, KTH, cschulte at kth.se Expert Researcher, SICS, 
> cschulte at sics.se
>
>
> -----Original Message-----
> From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On 
> Behalf Of Kish Shen
> Sent: Wednesday, June 24, 2015 9:41 AM
> To: users at gecode.org
> Subject: [gecode-users] argmin
>
> Hi,
>
> I am trying to understand the argmin/max constraints, but I don't 
> understand the description in the MPG (section 4.4.5 Arithemetic 
> constraints),L what does Chargmin(x) mean in:
>
> argmin(home, x, y)
>
> constrains y to argimin(x)?
>
>
> Cheers,
>
> Kish
>
>
> _______________________________________________
> 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




More information about the users mailing list