[Cbc] Compressed Row Storage format

Christos chtsolak at gmail.com
Fri Sep 7 12:02:55 EDT 2012


Ok, thank you very much!



On 7 Σεπ 2012, at 18:08, Stefan Vigerske <stefan at math.hu-berlin.de> wrote:

> 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