[gecode-users] Pruning filtered branchers.

[Christian Schulte]

Hi,

This is indeed the desired behavior but I think this requires some better
explanation in MPG...

I do not know a better way around this, sorry.

Best
Christian

--
Christian Schulte, Professor of Computer Science, KTH,
www.ict.kth.se/~cschulte/



-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Duane Leslie
Sent: Thursday, November 07, 2013 5:12 AM
To: users at gecode.org
Subject: [gecode-users] Pruning filtered branchers.

I'm not sure if this is a feature or a bug, but I have a problem where I am
using the first brancher to implement iterative deepening with RBS.

I use a heuristic with the first brancher disable via the filter function to
determine a 'reasonably good' solution to use for BAB pruning, and then once
the bound has been determined I switch the brancher on to activate IDA.

I have found that if the filter function returns false the first time it is
called it is never called again, so I have had to implement an initial
harmless dummy action so that it looks like it has work to do.  I am
assuming this is an optimisation that is pruning away the brancher because
it assumes it will never have work to do if it has none initially, but is
this the desired behaviour and if so is there a better way to get around it
than having a dummy action?

Regards,

Duane.
_______________________________________________
Gecode users mailing list
users at gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users