help-glpk
[Top][All Lists]
Advanced

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

Re: R: [Help-glpk] A suggestion concerning a new option


From: Antti Lehtila
Subject: Re: R: [Help-glpk] A suggestion concerning a new option
Date: Mon, 15 Feb 2010 17:45:55 +0200

At 16:34 15/2/2010 +0200, Pietro Scionti wrote:
>________________________________________
>Da: Andrew Makhorin address@hidden
>Inviato: lunedì 15 febbraio 2010 14.05
>A: Pietro Scionti
>Cc: address@hidden
>Oggetto: Re: [Help-glpk] A suggestion concerning a new option
>
>>I could suggest the following. At first you solve lp relaxation and
>>save the optimal basic solution found in a file using --nomip and -w
>>options; you also can write the solution in a printable format using
>>-o option. Then you run glpsol with options --nointopt and --ini, in
>>which case it starts from the optimal basis previously saved. This
>>would allow you not to solve lp relaxation twice.
>
>
>I did think of something like that, but I erroneously tried the -r option and 
>got stuck immediately.
>This kind of solution is not what I hope for (because, say, if I let my 
>computer work during the night, in the morning I would find out it stayed idle 
>for hours because the lp solution was found in relatively little time, while 
>the mip part is always the busiest), but at least it saves me the time to 
>re-solve the lp, so thank you very much, Andrew.

Pietro: I think Andrew meant that when you let your computer work during the 
night, it would first solve the LP relaxation, and immediately thereafter the 
MIP problem, using the optimal basis of the LP relaxation as a starting point. 
Wouldn't that be enough work for one night?

Antti 





reply via email to

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