[gecode-users] n-ary branching
Christian Schulte
cschulte at kth.se
Fri Dec 5 16:11:29 CET 2008
It's in the trunk already, called INT_VALUES_MIN or INT_VALUES_MAX.
Christian
--
Christian Schulte, www.ict.kth.se/~cschulte/
-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Marco Correia
Sent: Friday, December 05, 2008 4:05 PM
To: users at gecode.org
Subject: [gecode-users] n-ary branching
Hi!
>From what I understood so far,
branch(this, q, INT_VAR_NONE, INT_VAL_MIN);
creates a binary search tree.
Is there an easy way to create an n-ary search tree instead? I mean, once it
picks a variable, it branches on all of its values and only then goes to the
next. I know that binary branching is better in general, but I still would
like to make it n-ary. I could try messing around with
gecode/int/branch/select-val.icc
but it didn't went well last time :)
Thanks!
Marco
--
Marco Correia <mvc at di.fct.unl.pt>
_______________________________________________
Gecode users mailing list
users at gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users
More information about the gecode-users
mailing list