Using glpk callbacks you can write intermediate solutions as early as glpk discovers it. Please look to the glpk manual.
On Wed, Jul 30, 2008 at 4:58 PM, Christopher Moore
<address@hidden> wrote:
Any other suggestions? The reason this is important is that glpsol has yet to run to completion for my problem (~7 days CPU time) but I would like to extract the best solution so far without having to start over with a new run and a time limit. Since this behavior is (so far) typical of the problem at hand it would be nice for future runs to have a better approach. If glpsol appended the current best solution to a file every time a new best was found, it would be easy to work from there.
Suggestions appreciated.
Thanks,
Chris
On Jul 23, 2008, at 4:20 PM, Ali Baharev wrote:
Hello,
I am afraid setting the objective to zero is probably not the best
solution for Chris. He would like to have 'the current "best"
(feasible) solution' however setting the objective to zero yields the
first integer feasible which may not be a good solution.
Probably setting a gap limit would be a better option.
Good luck anyhow,
Ali
Hello,
I'm using glpsol (glpk -4.29) and would like to get intermediate solutions out into a file. My problem doesn't require an optimal solution, just a good one, so it would be very helpful for glpsol to output the current "best" (feasible) solution to a file so that I can get at it much like the -i option for lp_solve does.
Can anyone tell me how to accomplish this in glpsol?
Thanks,
Chris
--
===============================================================
Haroldo Gambini Santos
http://www.ic.uff.br/~hsantos
address@hiddenInstituto de Computacao - Universidade Federal Fluminense