<html><body>
<p>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).<br>
<br>
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).<br>
<br>
John Forrest<br>
<br>
<img width="16" height="16" src="cid:1__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt="Inactive hide details for danh hua ---04/22/2009 12:47:47 PM---Hi,"><font color="#424282">danh hua ---04/22/2009 12:47:47 PM---Hi,</font><br>
<br>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">From:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">danh hua <danhhua176@gmail.com></font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">To:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">cbc <cbc@list.coin-or.org></font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Date:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">04/22/2009 12:47 PM</font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Subject:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF33DFEBBA188f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">[Cbc] [Branch and Bound] How to choose a variable to branch?</font></td></tr>
</table>
<hr width="100%" size="2" align="left" noshade style="color:#8091A5; "><br>
<br>
<br>
<font size="4">Hi,</font><br>
<font size="4"> </font><br>
<font size="4">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.</font><br>
<font size="4"> </font><br>
<font size="4">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.</font><br>
<font size="4"> </font><br>
<font size="4">* sorry for my bad English.</font><br>
<font size="4"> </font><br>
<font size="4">Thanks,</font><br>
<font size="4">DanhHua</font><br>
<font size="4"> </font><br>
<font size="4"> </font><tt>_______________________________________________<br>
Cbc mailing list<br>
Cbc@list.coin-or.org<br>
</tt><tt><a href="http://list.coin-or.org/mailman/listinfo/cbc">http://list.coin-or.org/mailman/listinfo/cbc</a></tt><tt><br>
</tt><br>
<br>
</body></html>