<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.msonormal0, li.msonormal0, div.msonormal0
{mso-style-name:msonormal;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
span.EmailStyle18
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 70.85pt 70.85pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="NO-BOK" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Thanks, I was able to download and run CBC 2.9.7, but I seem to get a hang: During the first 3 seconds, the below output is given.
Then there is no more output, and TaskManager show no CPU activity for CBC.exe.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Welcome to the CBC MILP Solver<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Version: 2.9.7<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Build Date: Nov 24 2015<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">command line - C:\Users\bjorn_000\AppData\Roaming\Microsoft\AddIns\Solvers\win64\cbc.exe -threads 2 -directory C:\Dropbox\kh\Optimize\ModelsAndSolutions
-import C:\Dropbox\kh\Optimize\ModelsAndSolutions\ModelForGurobi.lp -seconds 999 -maxIterations 50000 -ratioGap 0 -solve -solution C:\Dropbox\kh\Optimize\ModelsAndSolutions\Solution.txt (default strategy 1)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">threads was changed from 0 to 2<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">seconds was changed from 1e+100 to 999<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">maxIterations was changed from 2147483647 to 50000<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">ratioGap was changed from 0 to 0<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Continuous objective value is 178.167 - 0.08 seconds<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 5 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cgl0004I processed model has 2400 rows, 2976 columns (2973 integer (1497 of which binary)) and 43145 elements<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Initial state - 16 integers unsatisfied sum - 3.95151<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 1: suminf. 1.27858 (7) obj. 786.122 iterations 1458<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 2: suminf. 0.82530 (3) obj. 1498.29 iterations 288<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Solution found of 1498.29<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Branch and bound needed to clear up 3 general integers<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Full problem 2400 rows 2976 columns, reduced to 19 rows 17 columns<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Cleaned solution of 1092.61<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Before mini branch and bound, 2948 integers at bound fixed and 1 continuous of which 1 were internal integer and 0 internal
continuous<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Full problem 2400 rows 2976 columns, reduced to 32 rows 24 columns<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Mini branch and bound did not improve solution (1.12 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Freeing continuous variables gives a solution of 1092.61<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Round again with cutoff of 1001.22<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Reduced cost fixing fixed 31 variables on major pass 2<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 3: suminf. 1.27858 (7) obj. 786.122 iterations 0<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 4: suminf. 1.24256 (7) obj. 1001.22 iterations 961<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 5: suminf. 0.73804 (7) obj. 1001.22 iterations 5<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 6: suminf. 1.20089 (5) obj. 1001.22 iterations 1597<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Pass 7: suminf. 1.24057 (5) obj. 1001.22 iterations 622<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Solution found of 1001.22<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Branch and bound needed to clear up 5 general integers<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Mini branch and bound could not fix general integers<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I No solution found this major pass<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Before mini branch and bound, 2941 integers at bound fixed and 1 continuous<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Full problem 2400 rows 2976 columns, reduced to 42 rows 32 columns<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Mini branch and bound did not improve solution (1.70 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I After 1.72 seconds - Feasibility pump exiting with objective of 1092.61 - took 0.97 seconds<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0012I Integer solution of 1092.6135 found by feasibility pump after 0 iterations and 0 nodes (1.72 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0038I Full problem 2400 rows 2976 columns, reduced to 32 rows 24 columns<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0012I Integer solution of 719.2773 found by RINS after 0 iterations and 0 nodes (1.87 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0031I 9 added rows had average density of 240.55556<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0013I At root node, 9 cuts changed objective from 178.71006 to 179.02719 in 5 passes<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 0 (Probing) - 0 row cuts average 0.0 elements, 1 column cuts (1 active) in 0.314 seconds - new frequency is
1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 1 (Gomory) - 2 row cuts average 6.0 elements, 0 column cuts (0 active) in 0.019 seconds - new frequency is 1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.031 seconds - new frequency is
-100<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 11 row cuts average 679.7 elements, 0 column cuts (0 active) in 0.053 seconds -
new frequency is 1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 5 (FlowCover) - 5 row cuts average 4.8 elements, 0 column cuts (0 active) in 0.018 seconds - new frequency is
1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0014I Cut generator 6 (TwoMirCuts) - 2 row cuts average 6.0 elements, 0 column cuts (0 active) in 0.033 seconds - new frequency
is -100<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0010I After 0 nodes, 1 on tree, 719.2773 best solution, best possible 179.02719 (2.70 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0012I Integer solution of 606.0903 found by DiveCoefficient after 106 iterations and 2 nodes (3.16 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US">Cbc0012I Integer solution of 606.0903 found by heuristic after 84 iterations and 1 nodes (3.28 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif">From:</span></b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif"> Ted Ralphs [mailto:ted@lehigh.edu]
<br>
<b>Sent:</b> 14. juli 2016 12:12<br>
<b>To:</b> Bjørn Sigurd Johansen (Spider Solutions AS) <bjorn.sigurd.johansen@spidersolutions.no><br>
<b>Cc:</b> Haroldo Gambini Santos <haroldo.santos@gmail.com>; cbc@list.coin-or.org<br>
<b>Subject:</b> Re: [Cbc] Parallell CBC<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal">It seems the binary provided by AMPL works in parallel: <a href="http://ampl.com/dl/open/cbc/cbc-win64.zip">
http://ampl.com/dl/open/cbc/cbc-win64.zip</a><o:p></o:p></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">That one is at version 2.9.7. Otherwise, it is easy to build a Cbc binary on Windows using MinGW by modifying the instructions here:<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><a href="https://projects.coin-or.org/SYMPHONY/wiki/BuildAndInstall#BUILDINGWITHMSys2orCYGWIN">https://projects.coin-or.org/SYMPHONY/wiki/BuildAndInstall#BUILDINGWITHMSys2orCYGWIN</a><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">The instructions are for SYMPHONY, but it should be clear how to modify them for Cbc. You also need to add the configuration option --enable-parallel, as Haroldo mentioned. <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">By the way, I also got an automated build and test setup for Windows working via Appveyor a while back and it should be relatively easy to upload the built binaries from there to somewhere you can download:<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><a href="https://ci.appveyor.com/project/tkralphs/cbc">https://ci.appveyor.com/project/tkralphs/cbc</a><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">I'm thinking about how to make that work. I'm also working on a docker image with pre-built binaries, which will be pushed soon.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">Cheers,<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal">Ted<o:p></o:p></p>
</div>
</div>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal">On Wed, Jul 13, 2016 at 4:45 PM, Bjørn Sigurd Johansen (Spider Solutions AS) <<a href="mailto:bjorn.sigurd.johansen@spidersolutions.no" target="_blank">bjorn.sigurd.johansen@spidersolutions.no</a>> wrote:<o:p></o:p></p>
<blockquote style="border:none;border-left:solid #CCCCCC 1.0pt;padding:0cm 0cm 0cm 6.0pt;margin-left:4.8pt;margin-right:0cm">
<p class="MsoNormal">Thank you, but the build from <a href="https://projects.coin-or.org/Cmpl" target="_blank">
https://projects.coin-or.org/Cmpl</a> => <a href="http://www.coliop.org/download.html" target="_blank">
http://www.coliop.org/download.html</a> seems to be even older:<br>
<br>
C:\Users\bjorn_000>C:\tmp\cbc.exe<br>
Welcome to the CBC MILP Solver<br>
Version: Trunk (unstable)<br>
Build Date: Mar 9 2015<br>
Revision Number: 2156<br>
<br>
Any other suggestions on how to get 2.9.8 cbc.exe for Win64 ?<o:p></o:p></p>
<div>
<div>
<p class="MsoNormal"><br>
<br>
-----Original Message-----<br>
From: Haroldo Gambini Santos [mailto:<a href="mailto:haroldo.santos@gmail.com">haroldo.santos@gmail.com</a>]<br>
Sent: 13. juli 2016 16:06<br>
To: Bjørn Sigurd Johansen (Spider Solutions AS) <<a href="mailto:bjorn.sigurd.johansen@spidersolutions.no">bjorn.sigurd.johansen@spidersolutions.no</a>>;
<a href="mailto:cbc@list.coin-or.org">cbc@list.coin-or.org</a><br>
Subject: Re: [Cbc] Parallell CBC<br>
<br>
Hi,<br>
<br>
AFAIK the visual studio build does not includes pthread and is not parallel.<br>
<br>
It is possible to build in windows a parallel version using MINGW<br>
(<a href="http://www.mingw.org/" target="_blank">http://www.mingw.org/</a>) by adding --enable-cbc-parallel .<br>
<br>
I strongly suggest that you update to version 2.9.8, many bugs were solved.<br>
<br>
I think that CMPL provides the 2.9.8 CBC version for windows bundled.<br>
<a href="https://projects.coin-or.org/Cmpl" target="_blank">https://projects.coin-or.org/Cmpl</a><br>
<br>
<br>
Cheers,<br>
<br>
<br>
<br>
Em 13-07-2016 03:54, Bjørn Sigurd Johansen (Spider Solutions AS) escreveu:<br>
> Dear CBC,<br>
><br>
><br>
><br>
> I am using CBC 2.9.4 for MILP problem, but is not able to run in<br>
> parallel. Using the option "-threads <some number>" makes CBC hang<br>
> after a few seconds.<br>
><br>
> Is there a new Win64 cbc.exe that properly handles the "-threads"<br>
> option? (And possibly with improved MILP performance?)<br>
><br>
><br>
><br>
><br>
><br>
> *CBC stops after the following print:*<br>
><br>
> C:\Users\bjorn_000>C:\Users\bjorn_000\AppData\Roaming\Microsoft\AddIns<br>
> \Solvers\win64\cbc.exe -threads 2 -directory<br>
> "C:\Dropbox\kh\Optimize\ModelsAndSolutions"<br>
> -import "C:\Dropbox\kh\Optimize\ModelsAndSolutions\ModelForGurobi.lp"<br>
> -seconds 20 -maxIterations 50000 -ratioGap 0 -solve -solution<br>
> "C:\Dropbox\kh\Optimize\ModelsAndSolutions\Solution.txt"<br>
><br>
> Welcome to the CBC MILP Solver<br>
><br>
> Version: 2.9.4<br>
><br>
> Build Date: May 18 2015<br>
><br>
><br>
><br>
> command line -<br>
> C:\Users\bjorn_000\AppData\Roaming\Microsoft\AddIns\Solvers\win64\cbc.<br>
> exe -threads<br>
> 2 -directory C:\Dropbox\kh\Optimize\ModelsAndSolutions -import<br>
> C:\Dropbox\kh\Optimize\ModelsAndSolutions\ModelForGurobi.lp -seconds<br>
> 20 -maxIterations 50000 -ratioGap 0 -solve -solution<br>
> C:\Dropbox\kh\Optimize\ModelsAndSolutions\Solution.txt (default<br>
> strategy 1)<br>
><br>
> threads was changed from 0 to 2<br>
><br>
> seconds was changed from 1e+100 to 20<br>
><br>
> maxIterations was changed from 2147483647 to 50000<br>
><br>
> ratioGap was changed from 0 to 0<br>
><br>
> Continuous objective value is 178.167 - 0.09 seconds<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 5<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0<br>
> substitutions<br>
><br>
> Cgl0004I processed model has 2400 rows, 2976 columns (2973 integer<br>
> (1497 of which binary)) and 43145 elements<br>
><br>
> Cbc0038I Initial state - 16 integers unsatisfied sum - 3.95151<br>
><br>
> Cbc0038I Pass 1: suminf. 1.27858 (7) obj. 786.122 iterations 1458<br>
><br>
> Cbc0038I Pass 2: suminf. 0.82530 (3) obj. 1498.29 iterations 288<br>
><br>
> Cbc0038I Solution found of 1498.29<br>
><br>
> Cbc0038I Branch and bound needed to clear up 3 general integers<br>
><br>
> Cbc0038I Full problem 2400 rows 2976 columns, reduced to 19 rows 17<br>
> columns<br>
><br>
> Cbc0038I Cleaned solution of 1092.61<br>
><br>
> Cbc0038I Before mini branch and bound, 2948 integers at bound fixed<br>
> and<br>
> 1 continuous of which 1 were internal integer and 0 internal<br>
> continuous<br>
><br>
> Cbc0038I Full problem 2400 rows 2976 columns, reduced to 32 rows 24<br>
> columns<br>
><br>
> Cbc0038I Mini branch and bound did not improve solution (1.10 seconds)<br>
><br>
> Cbc0038I Freeing continuous variables gives a solution of 1092.61<br>
><br>
> Cbc0038I Round again with cutoff of 1001.22<br>
><br>
> Cbc0038I Reduced cost fixing fixed 31 variables on major pass 2<br>
><br>
> Cbc0038I Pass 3: suminf. 1.27858 (7) obj. 786.122 iterations 0<br>
><br>
> Cbc0038I Pass 4: suminf. 1.24256 (7) obj. 1001.22 iterations 961<br>
><br>
> Cbc0038I Pass 5: suminf. 0.73804 (7) obj. 1001.22 iterations 5<br>
><br>
> Cbc0038I Pass 6: suminf. 1.20089 (5) obj. 1001.22 iterations 1597<br>
><br>
> Cbc0038I Pass 7: suminf. 1.24057 (5) obj. 1001.22 iterations 622<br>
><br>
> Cbc0038I Solution found of 1001.22<br>
><br>
> Cbc0038I Branch and bound needed to clear up 5 general integers<br>
><br>
> Cbc0038I Mini branch and bound could not fix general integers<br>
><br>
> Cbc0038I No solution found this major pass<br>
><br>
> Cbc0038I Before mini branch and bound, 2941 integers at bound fixed<br>
> and<br>
> 1 continuous<br>
><br>
> Cbc0038I Full problem 2400 rows 2976 columns, reduced to 42 rows 32<br>
> columns<br>
><br>
> Cbc0038I Mini branch and bound did not improve solution (1.69 seconds)<br>
><br>
> Cbc0038I After 1.69 seconds - Feasibility pump exiting with objective<br>
> of<br>
> 1092.61 - took 0.94 seconds<br>
><br>
> Cbc0012I Integer solution of 1092.6135 found by feasibility pump after<br>
> 0 iterations and 0 nodes (1.69 seconds)<br>
><br>
> Cbc0038I Full problem 2400 rows 2976 columns, reduced to 32 rows 24<br>
> columns<br>
><br>
> Cbc0012I Integer solution of 719.2773 found by RINS after 0 iterations<br>
> and 0 nodes (1.84 seconds)<br>
><br>
> Cbc0031I 11 added rows had average density of 528.81818<br>
><br>
> Cbc0013I At root node, 11 cuts changed objective from 178.71006 to<br>
> 179.04079 in 10 passes<br>
><br>
> Cbc0014I Cut generator 0 (Probing) - 0 row cuts average 0.0 elements,<br>
> 1 column cuts (1 active) in 0.598 seconds - new frequency is 1<br>
><br>
> Cbc0014I Cut generator 1 (Gomory) - 12 row cuts average 1499.0<br>
> elements,<br>
> 0 column cuts (0 active) in 0.095 seconds - new frequency is 1<br>
><br>
> Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts average 0.0 elements,<br>
> 0 column cuts (0 active) in 0.054 seconds - new frequency is -100<br>
><br>
> Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0<br>
> column cuts (0 active) in 0.002 seconds - new frequency is -100<br>
><br>
> Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 14 row cuts average<br>
> 652.2 elements, 0 column cuts (0 active) in 0.166 seconds - new<br>
> frequency is 1<br>
><br>
> Cbc0014I Cut generator 5 (FlowCover) - 8 row cuts average 4.5<br>
> elements,<br>
> 0 column cuts (0 active) in 0.023 seconds - new frequency is 1<br>
><br>
> Cbc0014I Cut generator 6 (TwoMirCuts) - 2 row cuts average 6.0<br>
> elements,<br>
> 0 column cuts (0 active) in 0.058 seconds - new frequency is -100<br>
><br>
> Cbc0010I After 0 nodes, 1 on tree, 719.2773 best solution, best<br>
> possible<br>
> 179.04079 (3.24 seconds)<br>
><br>
> Cbc0012I Integer solution of 266.2883 found by DiveCoefficient after<br>
> 104 iterations and 1 nodes (3.38 seconds)<br>
><br>
> Cbc0012I Integer solution of 266.2883 found by heuristic after 98<br>
> iterations and 0 nodes (3.56 seconds)<br>
><br>
><br>
><br>
> Best regards,<br>
><br>
><br>
><br>
><br>
><br>
> _______________________________________________<br>
> Cbc mailing list<br>
> <a href="mailto:Cbc@list.coin-or.org">Cbc@list.coin-or.org</a><br>
> <a href="http://list.coin-or.org/mailman/listinfo/cbc" target="_blank">http://list.coin-or.org/mailman/listinfo/cbc</a><br>
><br>
<br>
--<br>
==================================================<br>
Haroldo Gambini Santos<br>
D.Sc, Computer Science<br>
Universidade Federal de Ouro Preto<br>
<a href="http://www.decom.ufop.br/haroldo/" target="_blank">http://www.decom.ufop.br/haroldo/</a><br>
<br>
_______________________________________________<br>
Cbc mailing list<br>
<a href="mailto:Cbc@list.coin-or.org">Cbc@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/cbc" target="_blank">http://list.coin-or.org/mailman/listinfo/cbc</a><o:p></o:p></p>
</div>
</div>
</blockquote>
</div>
<p class="MsoNormal"><br>
<br clear="all">
<o:p></o:p></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<p class="MsoNormal">-- <o:p></o:p></p>
<div>
<div>
<p class="MsoNormal">Dr. Ted Ralphs<br>
Professor, Lehigh University<br>
(610) 628-1280<br>
ted 'at' lehigh 'dot' edu<br>
<a href="http://coral.ie.lehigh.edu/~ted" target="_blank">coral.ie.lehigh.edu/~ted</a><o:p></o:p></p>
</div>
</div>
</div>
</div>
</body>
</html>