[Coin-discuss] Node and Cuts

[Francois Margot]

Heesu:

> Hello,
> I am doing branch-and-price-and-cut, and have two questions.
>
> 1. I found that BCP branches down branch first, i.e., x=0.
> Is there some relatively easy way to select nodes without using strong
> branching?

You can implement a node selection rule by redefining 
BCP_tm_user::compare_tree_nodes(). An example can be found in the
LOC_BRAN example available at:

http://web.gsia.cmu.edu/fmargot/COIN/coin.html

>
> 2. The cuts in down branch is different from those in the up branch. An
> inequality cut in down branch becomes an equality cut with a slack
> variable in up branch. I am afraid these different cuts make unexpected
> result. Does anyone have an idea, how I can keep the same cuts?

What does "keep the same cut" mean? What are these cuts? Standard cutting
planes? Branching cuts?

Francois