[Cbc] CoinStructuredModel crash

John Forrest john.forrest at fastercoin.com
Wed Mar 12 17:27:53 EDT 2014


David,

With my trunk, I get further.  I will use problem to try and make DW 
more stable.

However there are probably too many rows in master for DW to be fastest 
algorithm.

Straightforward Dual and Primal are both slow.

Using barrier took 28 minutes elapsed (4-way) - could be faster if I had 
used a different Cholesky.

If you can bring yourself to type it in- try

clp KCMO.mps.bz2 -idiot 500 -primals

Took 20 minutes.

John


On 11/03/14 23:35, David Einstein wrote:
> I have a somewhat large model
>
> Coin0002I Problem BLANK has 157974 rows, 667812 columns and 10181088 
> elements
>
> available for the nonce at http://www.sdcorp.net/deinst/KCMO.mps.bz2
>
> 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.)
>
> Kablooey.
>
>
> #0  0x00000000006501d7 in CoinPackedMatrix::timesMinor 
> (this=0x4155200, x=0x0,
>     y=0x3d2dfa0) at 
> ../../../coin-Cbc/CoinUtils/src/CoinPackedMatrix.cpp:1859
> #1  0x000000000064cf27 in CoinPackedMatrix::transposeTimes 
> (this=0x4155200,
>     x=0x0, y=0x3d2dfa0)
>     at ../../../coin-Cbc/CoinUtils/src/CoinPackedMatrix.cpp:1156
> #2  0x00000000004be126 in ClpSimplex::solveDW (this=0x7fff89a70fc0, model=
>     0x7fff89a70f20) at ../../../coin-Cbc/Clp/src/ClpSolve.cpp:4747
> #3  0x00000000004ba07c in ClpSimplex::solve (this=0x7fff89a70fc0,
>     model=0x7fff89a70f20) at ../../../coin-Cbc/Clp/src/ClpSolve.cpp:4034
> #4  0x000000000040331c in main (argc=2, argv=0x7fff89a71768)
>     at ../../../coin-Cbc/Clp/examples/decomp2.cpp:33
>
>
> (If this code is not ready, ignore me).
>
> Thanks,
> Deinst
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140312/a4013c49/attachment.html>


More information about the Cbc mailing list