[BCP] Select branching candidate in TM
fmargot at andrew.cmu.edu
fmargot at andrew.cmu.edu
Sat Jan 24 09:42:14 EST 2009
Niklaus:
Look at BCP_tm_user::compare_tree_nodes(). Reimplement it in your application
class (say BB_tm::compare_tree_nodes()) to get what you want.
Francois
> Hi everybody,
>
> I am currently playing around a little with different branching schemes
> for BCP, but there's something I miss when branching. Selecting the
> branching candidate is done in the LP, including the comparision of two
> Bcp_presolved_lp_brobj (which basically helps to decide which branching
> candidate to choose if there are several of them). Unfortunately, what I
> am currently not able to do is to select the next NODE to be processed,
> which would probably be in the BCP_tm...
>
> Mayebe an example helps: suppose I choose variable 14 with value 0.5 to
> branch on. I create two children,
> child1 with x[14] = 0 and
> child2 with x[14] = 1.
>
> Where can I force the next node to be processed as being either child1
> or child2 according to my preferences?
>
> Thanks a lot,
>
> Niklaus
>
> --
> Niklaus Eggenberg
>
> EPFL ENAC INTER TRANSP-OR
> GC B3 435
> Station 18
> CH-1015 LAUSANNE
> +41-(0)21-693.24.32
More information about the BCP
mailing list