<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Cbc 2.7.3 produced 77 and 0. <br>
<br>
On 10/19/2011 1:31 PM, Haroldo Santos wrote:
<blockquote
cite="mid:CACO7Fp0TzUQjv2Mwh0Zmoy-kGr5M8tB3Q7m5fx6n0CM9bS+q8g@mail.gmail.com"
type="cite"><font face="arial,helvetica,sans-serif">Dear
Forrest/Ted,<br>
<br>
I have this surprisingly small </font><font
face="arial,helvetica,sans-serif">MIP</font><font
face="arial,helvetica,sans-serif"> (few hundred of variables and
constraints) where CBC misses the optimal solution if I
deactivate cuts.<br>
<br>
<a moz-do-not-send="true"
href="http://www.decom.ufop.br/haroldo/files/C_I_6_4_S_1-124_1.lp">http://www.decom.ufop.br/haroldo/files/C_I_6_4_S_1-124_1.lp</a><br>
<br>
CPLEX and GLPK instantly</font><font
face="arial,helvetica,sans-serif"> </font><font
face="arial,helvetica,sans-serif">found the optimal solution
(77) no matter if cuts/heuristics are activated or not.<br>
<br>
Cbc, however, found a sub-optimal solution (136 or 124,
depending on the machine) when I deactivate cuts and declares is
as optimal. </font><font face="arial,helvetica,sans-serif">There
are no very large/small coefficients so this is not due to
numerical instability.</font><br>
<font face="arial,helvetica,sans-serif"><br>
cbc C_I_6_4_S_1-124_1.lp cuts off solve (wrong result)<br>
<br>
If I call cbc with cuts<br>
<br>
</font><font face="arial,helvetica,sans-serif">cbc
C_I_6_4_S_1-124_1.lp cuts on solve (correct result)</font><br>
<br>
Cheers,<br>
<br>
Haroldo<br clear="all">
<br>
-- <br>
=============================================================De<br>
Haroldo Gambini Santos<br>
Computing Department - Universidade Federal de Ouro Preto - UFOP<br>
email: haroldo [at ] <a moz-do-not-send="true"
href="http://iceb.ufop.br" target="_blank">iceb.ufop.br</a><br>
home/research page: <a moz-do-not-send="true"
href="http://www.decom.ufop.br/haroldo/" target="_blank">www.decom.ufop.br/haroldo/</a><br>
<br>
"Computer science is no more about computers than astronomy <br>
is about telescopes." Edsger Dijkstra<br>
<br>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Cbc mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Cbc@list.coin-or.org">Cbc@list.coin-or.org</a>
<a class="moz-txt-link-freetext" href="http://list.coin-or.org/mailman/listinfo/cbc">http://list.coin-or.org/mailman/listinfo/cbc</a>
</pre>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<p class="" avgcert""="" color="#000000" align="left">No virus
found in this message.<br>
Checked by AVG - <a moz-do-not-send="true"
href="http://www.avg.com">www.avg.com</a><br>
Version: 2012.0.1831 / Virus Database: 2092/4560 - Release Date:
10/18/11</p>
</blockquote>
<br>
</body>
</html>