<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=iso-8859-1">
<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:11.0pt;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-compose;
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="#0563C1" vlink="#954F72">
<div class="WordSection1">
<p class="MsoNormal">Dear CBC,<o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><span lang="EN-US">I am using CBC 2.9.4 for MILP problem, but is not able to run in parallel. Using the option “-threads <some number>” makes CBC hang after a few seconds.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Is there a new Win64 cbc.exe that properly handles the “-threads” option? (And possibly with improved MILP performance?)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><b><span lang="EN-US">CBC stops after the following print:<o:p></o:p></span></b></p>
<p class="MsoNormal"><span lang="EN-US">C:\Users\bjorn_000>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 20 -maxIterations 50000 -ratioGap 0 -solve -solution "C:\Dropbox\kh\Optimize\ModelsAndSolutions\Solution.txt"<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Welcome to the CBC MILP Solver<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Version: 2.9.4<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Build Date: May 18 2015<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="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 20 -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">threads was changed from 0 to 2<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">seconds was changed from 1e+100 to 20<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">maxIterations was changed from 2147483647 to 50000<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">ratioGap was changed from 0 to 0<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Continuous objective value is 178.167 - 0.09 seconds<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">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">Cbc0038I Initial state - 16 integers unsatisfied sum - 3.95151<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">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">Cbc0038I Solution found of 1498.29<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">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">Cbc0038I Cleaned solution of 1092.61<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">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">Cbc0038I Mini branch and bound did not improve solution (1.10 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cbc0038I Round again with cutoff of 1001.22<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">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">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">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">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">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">Cbc0038I Solution found of 1001.22<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cbc0038I Mini branch and bound could not fix general integers<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0038I No solution found this major pass<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">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">Cbc0038I Mini branch and bound did not improve solution (1.69 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0038I After 1.69 seconds - Feasibility pump exiting with objective of 1092.61 - took 0.94 seconds<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0012I Integer solution of 1092.6135 found by feasibility pump after 0 iterations and 0 nodes (1.69 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="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">Cbc0012I Integer solution of 719.2773 found by RINS after 0 iterations and 0 nodes (1.84 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0031I 11 added rows had average density of 528.81818<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0013I At root node, 11 cuts changed objective from 178.71006 to 179.04079 in 10 passes<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 0 (Probing) - 0 row cuts average 0.0 elements, 1 column cuts (1 active) in 0.598 seconds - new frequency is 1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 1 (Gomory) - 12 row cuts average 1499.0 elements, 0 column cuts (0 active) in 0.095 seconds - new frequency is 1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.054 seconds - new frequency is -100<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.002 seconds - new frequency is -100<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 14 row cuts average 652.2 elements, 0 column cuts (0 active) in 0.166 seconds - new frequency is 1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 5 (FlowCover) - 8 row cuts average 4.5 elements, 0 column cuts (0 active) in 0.023 seconds - new frequency is 1<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0014I Cut generator 6 (TwoMirCuts) - 2 row cuts average 6.0 elements, 0 column cuts (0 active) in 0.058 seconds - new frequency is -100<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0010I After 0 nodes, 1 on tree, 719.2773 best solution, best possible 179.04079 (3.24 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0012I Integer solution of 266.2883 found by DiveCoefficient after 104 iterations and 1 nodes (3.38 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Cbc0012I Integer solution of 266.2883 found by heuristic after 98 iterations and 0 nodes (3.56 seconds)<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:10.5pt;color:green;mso-fareast-language:NO-BOK">Best regards,</span><span style="mso-fareast-language:NO-BOK">
<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
</body>
</html>