[gecode-users] about the backtrack

Juan Carlos carlvall at gmail.com
Wed Jun 18 01:38:03 CEST 2008


Hello:

In order to find the best solution of  a problem that I'm working on, I have
to branch over an IntVarArray , so  I have created a custom branch with an
heuristic. (like in the black hole or queens example).  And use the BAB
engine.

This  branching works fine, but it could be improved if the vars that should
be unassingned after  a basic solution is found are selected in a different
way. I mean like a custom backtrack with a function that selects the best
var to be reassigned.

Is that possible?  how ? .

thank you.


PD: I had deleted a lot of old messages of the list, so I dont know if
anyone has asked this before. Sorry if this question has been asked.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.ps.uni-sb.de/pipermail/users/attachments/20080617/8053f0b9/attachment.htm>


More information about the gecode-users mailing list