<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">David,<br>
<br>
With my trunk, I get further. I will use problem to try and make
DW more stable.<br>
<br>
However there are probably too many rows in master for DW to be
fastest algorithm.<br>
<br>
Straightforward Dual and Primal are both slow.<br>
<br>
Using barrier took 28 minutes elapsed (4-way) - could be faster if
I had used a different Cholesky.<br>
<br>
If you can bring yourself to type it in- try<br>
<br>
clp KCMO.mps.bz2 -idiot 500 -primals<br>
<br>
Took 20 minutes.<br>
<br>
John<br>
<br>
<br>
On 11/03/14 23:35, David Einstein wrote:<br>
</div>
<blockquote
cite="mid:CAHr4SdYiZJ-Sw8oRO6a0CCmrSsrQQViT24qi013ZEg69ZBDjPg@mail.gmail.com"
type="cite">
<div dir="ltr">
<div>I have a somewhat large model </div>
<div><br>
</div>
<div>Coin0002I Problem BLANK has 157974 rows, 667812 columns and
10181088 elements<br>
</div>
<div><br>
</div>
<div>available for the nonce at <a moz-do-not-send="true"
href="http://www.sdcorp.net/deinst/KCMO.mps.bz2">http://www.sdcorp.net/deinst/KCMO.mps.bz2</a></div>
<div><br>
</div>
<div>In an effort to get it solving faster with little to no
work on my part, I tried the Dantzig-Wolfe decomposition using
CoinStructuredModel (I fed the mps to the decomp2 example.)</div>
<div><br>
</div>
<div>
Kablooey.</div>
<div><br>
</div>
<div><br>
</div>
<div>#0 0x00000000006501d7 in CoinPackedMatrix::timesMinor
(this=0x4155200, x=0x0, </div>
<div> y=0x3d2dfa0) at
../../../coin-Cbc/CoinUtils/src/CoinPackedMatrix.cpp:1859</div>
<div>#1 0x000000000064cf27 in CoinPackedMatrix::transposeTimes
(this=0x4155200, </div>
<div> x=0x0, y=0x3d2dfa0)</div>
<div> at
../../../coin-Cbc/CoinUtils/src/CoinPackedMatrix.cpp:1156</div>
<div>#2 0x00000000004be126 in ClpSimplex::solveDW
(this=0x7fff89a70fc0, model=</div>
<div> 0x7fff89a70f20) at
../../../coin-Cbc/Clp/src/ClpSolve.cpp:4747</div>
<div>#3 0x00000000004ba07c in ClpSimplex::solve
(this=0x7fff89a70fc0, </div>
<div> model=0x7fff89a70f20) at
../../../coin-Cbc/Clp/src/ClpSolve.cpp:4034</div>
<div>#4 0x000000000040331c in main (argc=2,
argv=0x7fff89a71768)</div>
<div> at ../../../coin-Cbc/Clp/examples/decomp2.cpp:33</div>
<div><br>
</div>
<div><br>
</div>
<div>(If this code is not ready, ignore me).<br>
</div>
<div>
<br>
</div>
<div>Thanks,</div>
<div>Deinst</div>
</div>
<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>
</blockquote>
<br>
</body>
</html>