[Bug-glpk] Memory allocation problem

[Pietro Scionti]

Hi everyone,
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:

GLPSOL: GLPK LP/MIP Solver 4.41
Parameter(s) specified in the command line:
 -m agente.txt -d dati_agente.txt -o out_agente_mipgap100000.txt --mipgap 
100000 --log log_mipgap100000.txt
Reading model section from agente.txt...
agente.txt:90: warning: final NL missing before end of file
90 lines were read
Reading data section from dati_agente.txt...
dati_agente.txt:24: warning: final NL missing before end of file
24 lines were read
Generating Turninelgiorno...
Generating RiposiFissiPrimi6Blocchi...
Generating RiposiFissiUltimoBlocco...
Generating FabbisogniTurniNotturniPerGiorno...
Generating NoNotturnoPrimaDiRiposo...
Generating StessiNotturniTraOperatori...
Generating StessiNotturniSingoliTraOperatori...
Generating StessiNotturniSingoliOgniOperatore...
Generating DistanzaMinimaTraNottiPerAgenti...
Generating assegnazioni...
Model has been successfully generated
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.

Thanks
Pietro

PS: I think this is the right newsletter, but if you'd rather have me post it 
on 'help' just tell me


Archimede S.r.l.
Sede Legale:
Via Manzoni, 82
Ponte S. Giovanni

Sede Operativa e Amministrativa:
Via Settevalli, 133/v
06128 Perugia

P.IVA: 01992020543

Tel.  075 515 22 11
Fax. 075 515 22 99
www.archinet.it

**********************************************************************************************************************************************************************************************************************
La presente comunicazione, con le informazioni in essa contenute e ogni 
documento o file allegato, e' rivolta unicamente alla/e persona/e cui e' 
indirizzata ed alle altre da questa autorizzata/e a riceverla. Se non siete i 
destinatari/autorizzati siete avvisati che qualsiasi azione, copia, 
comunicazione, divulgazione o simili basate sul contenuto di tali informazioni 
e' vietata e potrebbe essere contro la legge (art. 616 C.P., D.Lgs n. 196/2003 
Codice in materia di protezione dei dati personali). Se avete ricevuto questa 
comunicazione per errore, vi preghiamo di darne immediata notizia al mittente e 
di distruggere il messaggio originale e ogni file allegato senza farne copia 
alcuna o riprodurne in alcun modo il contenuto.

This e-mail and its attachments are intended for the addressee(s) only and are 
confidential and/or may contain legally privileged information. If you have 
received this message by mistake or are not one of the addressees above, you 
may take no action based on it, and you may not copy or show it to anyone; 
please reply to this e-mail and point out the error which has occurred.
**********************************************************************************************************************************************************************************************************************