help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] A suggestion concerning a new option


From: Pietro Scionti
Subject: [Help-glpk] A suggestion concerning a new option
Date: Wed, 10 Feb 2010 13:13:03 +0100

Hi,
I'm working with the code in these days to add a new option, that I tentatively 
called "outlp": it allows the user to write the solution of the LP relaxation 
to file, before entering the MIP solver.
It is a feature I would really like to see implemented: I mostly work with hard 
instances (unfortunately), and so sometimes when I see that the solver is not 
giving me an answer in a reasonable amount of time it is useful to at least 
work on the non-integer optimal solution.
The only way I know to do that now is use the --nomip option, save the solution 
to file and then solve everything back again without --nomip, which almost 
doubles the time spent.

The way I thought of it, I edited the routine glp_main, added a new member, 
"const char out_lp" to the csa struct and then triggered the lpx_print_sol in 
two different regions: for the no presolve case, in the problem solution region 
(the one which now starts at line 1032), after the glp_simplex call of glp_main 
(file glpapi20.c) and, for the presolve case, before the resolution of the 
transformed mip in the preprocess_and_solve_mip routine (around line 390), file 
glpapi09.c.
However, everything is not smooth yet, so before I waste any more time, do you 
think there is a cleverer way to do it? Or a workaround that doesn't involve 
cutting the code?

Thank you,
Pietro

PS: I noticed a couple of omittions in the manual, glpsol appendix: the 
--fpump, --nointopt and --mipgap options were missing and --cbg was repeated 
twice instead of --cgr. I attach the corrected .tex


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.
**********************************************************************************************************************************************************************************************************************

Attachment: glpk10.tex
Description: glpk10.tex


reply via email to

[Prev in Thread] Current Thread [Next in Thread]