[Coin-discuss] bringing a matrix into block angular form

[Matthew Galati]

This package Mondriaan does not seem like what I really want.

I guess the form I want is known as "single border block angular". The type
of thing you would want for Dantzig-Wolfe decomposition.
   http://en.wikipedia.org/wiki/File:DW_Block_Angular_Matrix.jpg

Does anyone know of a package that does this heuristically (i.e., reorders
the rows)? Or has anyone done something like this with COIN?

Thanks,
Mat





This looks fairly easy to use so I was going to try it:
>   http://www.math.uu.nl/people/bisseling/Mondriaan/
>
> It wants this format:
>   http://math.nist.gov/MatrixMarket/formats.html#mtx
>
> Has anyone written a MPS to MatrixMarket format convertor? I just figured
> I'd ask before I write it - I think it will be easy.
>
> Thanks,
> Matt
>
>
>
>
>
> Has anyone used COIN together with some package (MeTiS? or any other?) to
>> bring a matrix into block angular form? I am looking to read in an MPS file
>> - into OSI or CoinMpsIO or something like this, run one of these heuristic
>> methods and then return the rows/cols in each block.
>>
>> Thanks,
>> Matt
>>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20090927/b05dd0b1/attachment.html>