> I have been using GLPK for almost a year now to solve integer
> optimization problems quite satisfactorily, but I'm now encountering a
> serious problem.
> The model I'm trying to solve has 342 370 columns (variables are
> 3-dimensional, in the form of 134 operators x 7 work shifts x 365
> days), all of them binary, and I fear an even bigger number of rows
> which I'm not able to count. When I try to run GLPK (through command
> line) I get the following log:

> xmalloc: no memory available
> Error detected in file ..\src\glplib07.c at line 72

> And a pop-up tells me that "The exception unknown software
> exception (0x40000015) occurred in the application at location
> 0x10034999.". I'm not able to debug this myself.

> Note that this has been transcribed by me reading the prompt since
> that error prevents the creation of the log itself.
> I managed to make it work setting the days count to 49; 6 months gave
> me the same treatment.
> I got this both on a Pentium 4 2.40 GHz with 2 GB of RAM and on a
> Core2 Duo E8400 3 GHz with 4 GB of RAM, running XP Professional SP 3.

Thank you for your report.

It is not a bug. The mathprog translator used all available memory,
and on a next call to malloc it failed (returned NULL).

Please note that the current glpk mathprog implementation is not
efficient, so the translator cannot process huge models at least on
32-bit platforms.

To estimate the amount of memory needed to translate and run mathprog
models please see:
http://lists.gnu.org/archive/html/help-glpk/2008-07/msg00044.html



_______________________________________________
Bug-glpk mailing list
Bug-glpk@gnu.org
http://lists.gnu.org/mailman/listinfo/bug-glpk

Reply via email to