[gecode-users] AFC decay with global AFC in search engines
Kish Shen
kisshen at cisco.com
Mon May 12 23:39:56 CEST 2014
Hi Christian,
Thanks for your reply.
On 12/05/2014 13:32, Christian Schulte wrote:
> Hi Kish,
>
> This is strange. It should not matter, in fact. Normally, afc_decay should
> be called before search is started and the brancher is actually executed.
>
> Are you sure that this was the case when setting afc_decay before?
>
Yes, I am sure. I have recompiled my code with afc_decay called before
and after the branch() call. Here are the timings (for first solution of
27 Queens):
decay: 1.0 0.0
======================================
before: 0.57 0.54
after: 0.55 4.68
The solutions for the three runs with runtime of around 0.5s seems to be
the same.
This is with select in branch() set to INT_VAR_AFC_MAX(), rather than
INT_VAR_AFC_MAX(afc).
For activity, I set select to INT_VAR_ACTIVITY_MAX(act) before the call
to branch() (as I was doing for afc), and this seems to work.
Cheers,
Kish
More information about the users
mailing list