[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