[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] out-of-memory workarounds [Fixed]
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] out-of-memory workarounds [Fixed] |
Date: |
Thu, 24 May 2007 15:09:31 +0400 |
> Replying to my own email:
> I've added a table lookup that converts my handy-but-VERY-sparse
> indexing into a much more compact form. As I have a wrapper library
> for the glpk calls, I was able to localize all of the changes there
> and not touch (much) of my application code.
> The presolver is now not eliminating any rows or columns, and we're
> going to call that a good thing.
>> lpx_simplex: original LP has 775626 rows, 3861761 columns, 302081
>> non-zeros
>> lpx_simplex: presolved LP has 18378 rows, 75520 columns,
>> 302080 non-zeros
The number of non-zeros is the same in both cases, so obviously many
rows and columns are empty.
>> lpx_simplex: original LP has 1319436 rows, 6581761 columns, 163841
>> non-zeros
>> umalloc: size = 8024; no memory available
This means that malloc returned NULL, i.e. the program exhausted all
available memory.