[Cbc] [Branch and Bound] How to choose a variable to branch?

[John J Forrest]

You can give variables priorities (one being highest).  For variables at
same priority the code may use strong branching (doing a few iterations of
dual up and down on promising variables).

Creating your own branching method is quite advanced, but if you want to
try then look at the CbcBranch*.?pp files to see what has to be done.  For
example you could create a modification of CbcSimpleInteger (to be found in
CbcBranchActual.?pp).

John Forrest


                                                                                                                 
  From:       danh hua <danhhua176 at gmail.com>                                                                    
                                                                                                                 
  To:         cbc <cbc at list.coin-or.org>                                                                         
                                                                                                                 
  Date:       04/22/2009 12:47 PM                                                                                
                                                                                                                 
  Subject:    [Cbc] [Branch and Bound] How to choose a variable to branch?                                       
                                                                                                                 





Hi,

I have an BIP problem and I want to solve it using CBC. I try to improve
the method due to the structure of my problem. Consequently, I need some
informations about Branch and Bound method which was implemented in CBC.

In the Branch and Bound, as branch step, it will choose an "integer"
variable with a non-integral value to divide into two branches. In CBC,
this choice is random one or  in specific priority. And is it possible to
choose the variable to branch by myself? If it is, which class I must
modify? I looked up in CBC User Guide but find no helpful information.

* sorry for my bad English.

Thanks,
DanhHua

 _______________________________________________
Cbc mailing list
Cbc at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/cbc

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://list.coin-or.org/pipermail/cbc/attachments/20090422/14d5d50c/attachment.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: graycol.gif
Type: image/gif
Size: 105 bytes
Desc: not available
Url : http://list.coin-or.org/pipermail/cbc/attachments/20090422/14d5d50c/attachment.gif 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: ecblank.gif
Type: image/gif
Size: 45 bytes
Desc: not available
Url : http://list.coin-or.org/pipermail/cbc/attachments/20090422/14d5d50c/attachment-0001.gif