<div id="geary-body">To use recommended parameters of the rightmost leaf node you shoud call<div>cbc instance.mps zero ifmove multiple 2 latwomir endonly lagomory endonly solve solu solution.sol</div><div><br></div></div><div id="geary-signature"><div style="white-space: pre;">========================================================
Haroldo Gambini Santos
Computing Department
Universidade Federal de Ouro Preto - UFOP
email: haroldo [at ] iceb.ufop.br
home/research page: www.decom.ufop.br/haroldo
It has long been an axiom of mine that the little things are infinitely
the most important.
-- Sir Arthur Conan Doyle, "A Case of Identity"</div></div><div id="geary-quote"><br>Em seg, set 4, 2017 em 6:37 , Bjørn Sigurd Johansen (Spider Solutions AS) <bjorn.sigurd.johansen@spidersolutions.no> escreveu:<br><blockquote type="cite">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta content="text/html; charset=utf-8">
<div>Ok, thanks, but how does this translate to cbc command line parameters?</div>
<div><br>
</div>
<div>Cheers, Bjorn</div>
<div><br>
</div>
<div><br>
</div>
<div>-------- Opprinnelig melding --------</div>
<div>Fra: Haroldo Gambini Santos <haroldo.santos@gmail.com> </div>
<div>Dato: 04.09.2017 23:27 (GMT+01:00) </div>
<div>Til: "Bjørn Sigurd Johansen (Spider Solutions AS)" <bjorn.sigurd.johansen@spidersolutions.no>
</div>
<div>Ko: cbc@list.coin-or.org </div>
<div>Emne: Re: [Cbc] MIP optimizing </div>
<div><br>
</div>
<div>
<div id="geary-body">Hi,
<div><br>
</div>
<div>I tested 50 different parameter settings on different problems and built a decision tree to select parameters:</div>
<div><br>
</div>
<div><a href="http://www.decom.ufop.br/haroldo/files/dtree.pdf">http://www.decom.ufop.br/haroldo/files/dtree.pdf</a></div>
<div><br>
</div>
<div>Instance features appear in the nodes and modified parameters appear at the leafs.</div>
<div><br>
</div>
<div>Ex:</div>
<div>|partitioning| indicates how many partitioning constraints your model has, i.e. constraints in the format</div>
<div>x1 + x2.... + xn = 1</div>
<div><br>
</div>
<div>minAij indicates the minimum coefficient in the constraint matrix ( some cuts work great with 0/1 matrixes other require special structures)</div>
<div><br>
</div>
<div>In this page there is an explanation of constraint types</div>
<div><a href="http://miplib.zib.de/miplib2003/miplib2003.php">http://miplib.zib.de/miplib2003/miplib2003.php</a></div>
<div><br>
</div>
<div><br>
</div>
<div>Cheers,</div>
<div><br>
</div>
<div>Haroldo</div>
<div><br>
</div>
</div>
<div id="geary-signature">
<div style="white-space:pre">======================================================== Haroldo Gambini Santos Computing Department Universidade Federal de Ouro Preto - UFOP email: haroldo [at ] iceb.ufop.br home/research page: www.decom.ufop.br/haroldo It has
long been an axiom of mine that the little things are infinitely the most important. -- Sir Arthur Conan Doyle, "A Case of Identity"</div>
</div>
<div id="geary-quote"><br>
Em seg, set 4, 2017 em 6:03 , Bjørn Sigurd Johansen (Spider Solutions AS) <bjorn.sigurd.johansen@spidersolutions.no> escreveu:<br>
<blockquote type="cite">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style>
<!--
@font-face
{font-family:Wingdings}
@font-face
{font-family:"Cambria Math"}
@font-face
{font-family:Calibri}
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif}
a:link, span.MsoHyperlink
{color:#0563C1;
text-decoration:underline}
a:visited, span.MsoHyperlinkFollowed
{color:#954F72;
text-decoration:underline}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{margin-top:0cm;
margin-right:0cm;
margin-bottom:0cm;
margin-left:36.0pt;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif}
p.msonormal0, li.msonormal0, div.msonormal0
{margin-right:0cm;
margin-left:0cm;
font-size:11.0pt;
font-family:"Calibri",sans-serif}
span.EmailStyle18
{font-family:"Calibri",sans-serif;
color:windowtext}
.MsoChpDefault
{font-family:"Calibri",sans-serif}
@page WordSection1
{margin:70.85pt 70.85pt 70.85pt 70.85pt}
div.WordSection1
{}
ol
{margin-bottom:0cm}
ul
{margin-bottom:0cm}
-->
</style>
<div class="WordSection1">
<div>
<div>
<p class="MsoNormal">Hi all,</p>
</div>
<div>
<p class="MsoNormal"> </p>
<p class="MsoNormal"><span lang="EN-US">I have a (“normal”?) MIP optimization problem:</span></p>
<ul type="disc" style="margin-top:0cm">
<li class="MsoListParagraph" style="margin-left:0cm"><span lang="EN-US">1500 integer variables</span></li><li class="MsoListParagraph" style="margin-left:0cm"><span lang="EN-US">1500 binary variables</span></li><li class="MsoListParagraph" style="margin-left:0cm"><span lang="EN-US">1500 simple constraint between the integer and the binary variables.</span></li><li class="MsoListParagraph" style="margin-left:0cm"><span lang="EN-US">50 (large) equations/constraints including all integer variables.</span></li><li class="MsoListParagraph" style="margin-left:0cm"><span lang="EN-US">Objective function including all integer variables.</span></li></ul>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<p class="MsoNormal"><span lang="EN-US">I have understood that it is possible to tune cbc?
</span></p>
<p class="MsoNormal"><span lang="EN-US">Using command line options, I assume.</span></p>
<p class="MsoNormal"><span lang="EN-US">Any tip on tuning to try out?</span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<p class="MsoNormal"><span lang="EN-US">Currently, a solution is generated in 60 seconds with ratiogap 0.05. Due to repeated runs, reducing this time would be very good.</span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<p class="MsoNormal"><span lang="EN-US">I have a Windows compiled cbc.exe from august 1<sup>st</sup> 2016. Probably version approx. 2.9.8, but cannot be sure on this</span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<ul type="disc" style="margin-top:0cm">
<li class="MsoListParagraph" style=""><span lang="EN-US">Bjorn</span></li></ul>
</div>
</div>
</div>
</blockquote>
</div>
</div>
</blockquote></div>