Есть ли библиотеки для работы с разреженными матрицами в Java?

Question

[injecto]

Решаю проблему 0-1 оптимизации (подмножество проблем целочисленного программирования (MIP)). Предметная область такова, что приходится формировать матрицы гигантских размеров (до 8e7 x 8e7).
Проблема в том, что популярные библиотеки для работы с такими матрицыми не поддерживают размеры rows x columns > 2^31.
Собственно вопрос: есть ли библиотеки для работы с такими матрицами или, если их нет, какую стратегию выбрать для их эффективного хранения/генерации?

Answer 1

[Всеволод]

Я не пробовал, но вот например: https://github.com/fommil/matrix-toolkits-java
Поиск в гугле по "java sparse matrix"

Answer 2

[Андрей]

Берите эффективные реализации на С и перекладывайте их самостоятельно на Java
http://math.nist.gov/sparselib++/