[Top][All Lists]
[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.
**********************************************************************************************************************************************************************************************************************
glpk10.tex
Description: glpk10.tex
- [Help-glpk] A suggestion concerning a new option,
Pietro Scionti <=