I
I
injecto2013-11-25 16:33:06
Java
injecto, 2013-11-25 16:33:06

Are there libraries for working with sparse matrices in Java?

Solving the 0-1 optimization problem (a subset of integer programming (MIP) problems). The subject area is such that it is necessary to form matrices of gigantic sizes (up to 8e7 x 8e7).
The problem is that popular libraries for working with such matrices do not support rows x columns > 2^31.
Actually the question is: are there any libraries for working with such matrices or, if they are not, what strategy should be chosen for their efficient storage/generation?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
V
Vsevolod, 2013-11-25
@sevka_fedoroff

I haven't tried it, but here's an example: https://github.com/fommil/matrix-toolkits-java
Google search for "java sparse matrix"

A
Andrew, 2013-11-25
@OLS

Take efficient C implementations and port them yourself to Java
http://math.nist.gov/sparselib++/

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question