[Cbc] Compressed Row Storage format

Stefan Vigerske stefan at math.hu-berlin.de
Fri Sep 7 11:08:23 EDT 2012


Hi,

On 09/07/2012 12:38 PM, Christos wrote:
> http://www.coin-or.org/Doxygen/Cbc/classOsiCbcSolverInterface.html#a70a50e460a1b2fbaa7acab5a77ddba78
>
>
> I found this method you mentioned, but i cant see anywhere how this
> matrix should be build.
> The other urls do not open.

Just look into CoinUtils/src/CoinPackedMatrix.hpp

> I have found a method to convert a "human" matrix into start, value and
> index, but it uses 10 times more ram.
> I want a compressed storage because i do not have enough RAM.
> Is this method you mentioned a compressed storage method?

Yes.

> Can you suggest an example?

Clp/examples/modify.cpp

Stefan

>
> On 7/9/2012 12:22, Stefan Vigerske wrote:
>> Hi,
>>
>> I think if you first load your matrix into a CoinPackedMatrix, then
>> you can specify it in row ordered format.
>> For CoinPackedMatrix, there are loadProblem methods in Osi.
>>
>> Stefan
>>
>>
>> On 09/06/2012 01:49 PM, Christos wrote:
>>> Hi, until now i was using Compressed Column Storage
>>> format(http://netlib.org/linalg/html_templates/node92.html#SECTION00931200000000000000)
>>>
>>> <http://netlib.org/linalg/html_templates/node92.html#SECTION00931200000000000000>
>>>
>>>
>>> /loadProblem(numcols, numrows, start, index, value, collb, colub, obj,
>>> rowlb, rowub);/
>>>
>>> Is there any way to use Compressed Row Storage format
>>> (http://web.eecs.utk.edu/~dongarra/etemplates/node373.html
>>> <http://web.eecs.utk.edu/%7Edongarra/etemplates/node373.html>
>>> ?
>>>
>>>
>>>
>>> _______________________________________________
>>> Cbc mailing list
>>> Cbc at list.coin-or.org
>>> http://list.coin-or.org/mailman/listinfo/cbc
>>>
>>
>



More information about the Cbc mailing list