<html><body>
<p>Of course there is also this <br>
<br>
cbc -cpp 1 -solve<br>
<br>
this generates user_driver.cpp which does pretty well everything (not sure if RINS got in yet).<br>
<br>
John Forrest<br>
<img width="16" height="16" src="cid:1__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt="Inactive hide details for Esben Mose Hansen <esben@ange.dk>">Esben Mose Hansen <esben@ange.dk><br>
<br>
<br>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td style="background-image:url(cid:2__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com); background-repeat: no-repeat; " width="40%">
<ul>
<ul>
<ul>
<ul><b><font size="2">Esben Mose Hansen <esben@ange.dk></font></b><font size="2"> </font><br>
<font size="2">Sent by: coin-discuss-bounces@list.coin-or.org</font>
<p><font size="2">03/16/07 01:15 PM</font>
<table border="1">
<tr valign="top"><td width="168" bgcolor="#FFFFFF"><div align="center"><font size="2">Please respond to<br>
Discussions about open source software for Operations Research <coin-discuss@list.coin-or.org></font></div></td></tr>
</table>
</ul>
</ul>
</ul>
</ul>
</td><td width="60%">
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td width="1%"><img width="58" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<div align="right"><font size="2">To</font></div></td><td width="100%"><img width="1" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">Discussions about open source software for Operations Research <coin-discuss@list.coin-or.org></font></td></tr>
<tr valign="top"><td width="1%"><img width="58" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<div align="right"><font size="2">cc</font></div></td><td width="100%"><img width="1" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
</td></tr>
<tr valign="top"><td width="1%"><img width="58" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<div align="right"><font size="2">Subject</font></div></td><td width="100%"><img width="1" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">Re: [Coin-discuss] Cbc branchAndBound</font></td></tr>
</table>
<table border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td width="58"><img width="1" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""></td><td width="336"><img width="1" height="1" src="cid:3__=0ABBF833DFF0217C8f9e8a93df938@us.ibm.com" border="0" alt=""></td></tr>
</table>
</td></tr>
</table>
<br>
<tt>On Thursday 15 March 2007 14:53:32 Matthew Galati wrote:<br>
> Hi -- lots of related discussion on other threads. Solutions all seem to<br>
> involve a re-design or new version of OSI.<br>
><br>
> Can someone just answer this simple question?<br>
> CbcModel cbc(*si);<br>
> CbcStrategyDefault cbcStrategyDefault;<br>
> cbc.setStrategy(cbcStrategyDefault);<br>
> cbc.branchAndBound();<br>
><br>
> Is this approximately equivalent to what is in CoinSolve.cpp? From<br>
> experimentation, just running cbc.branchAndBound() without setting the<br>
> strategy is a bad idea.<br>
<br>
As John wrote, not really. What I did was look in the source code for cbc <br>
(especially cbcsolve()) and lift anything that looked useful.<br>
<br>
No idea what that analyse() function is supposed to do. I have yet to find a <br>
problem for which it returns anything useful, though, so you can probably <br>
just skip that. Then skip anything about option handling and cut out look at <br>
the bit concerning branch and bound, and you will get down to the 100 lines <br>
or so that will get you a solver that works "like cbc". Of course, that code <br>
doesn't use stuff like the strategy, but I have no experience using that.<br>
<br>
Essentially, you want to do 3 things:<br>
1. preprocess<br>
2. add cutgenerators<br>
3. add heuristics.<br>
<br>
It is not too hard to see which one Cbc uses per default (which are most).<br>
<br>
-- <br>
kind regards, Esben<br>
_______________________________________________<br>
Coin-discuss mailing list<br>
Coin-discuss@list.coin-or.org<br>
</tt><tt><a href="http://list.coin-or.org/mailman/listinfo/coin-discuss">http://list.coin-or.org/mailman/listinfo/coin-discuss</a></tt><tt><br>
</tt><br>
</body></html>