[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Continuing search after time-out
From: |
Pavel Klinov |
Subject: |
Re: [Help-glpk] Continuing search after time-out |
Date: |
Fri, 5 Feb 2010 09:48:07 +0000 |
Thanks, Xypron.
This is exactly what I thought. I'll stick to Michael's solution for the moment.
So, is it indeed the case that glpk does not continue the search after
it got terminated due to time-out (so next time I call glp_intopt, it
starts the whole process from scratch)?
Thanks,
Pavel
On Fri, Feb 5, 2010 at 5:38 AM, xypron <address@hidden> wrote:
>
> Hello Pavel,
>
> the glpk C library comes with hook functions that allow you to trace every
> integer solution found. See doc/glpk.pdf.
>
> In glpk-java I have not implemented the hook functions yet.
> http://glpk-java.sourceforge.net
>
> Best regards
>
> Xypron
>
>
> Pavel Klinov-3 wrote:
>>
>> Hello,
>>
>> If B&C search gets interrupted due to time-out and but then is run
>> again, does it start from scratch or is it able to continue from where
>> it stopped? Is there a way for it to store all the internal data
>> structures and continue?
>>
>> Basically I want GLPK MIP solver to give me the first "acceptable"
>> solution because sometimes it spends a lot of time searching "near"
>> the optimal one (as far as I see in the output). I guess the easiest
>> would be to use the callback function but this seems problematic since
>> I'm invoking GLPK via JNI (by using SWIG wrapper classes). Therefore I
>> set a time limit and then check if some solution has been found. If
>> not, I'd like to continue the search.
>>
>> Thanks,
>> Pavel
>>
>> --
>> cheers,
>> --pavel
>> http://www.cs.man.ac.uk/~klinovp
>>
>>
>> _______________________________________________
>> Help-glpk mailing list
>> address@hidden
>> http://lists.gnu.org/mailman/listinfo/help-glpk
>>
>>
>
> --
> View this message in context:
> http://old.nabble.com/Continuing-search-after-time-out-tp27455075p27463743.html
> Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.
>
>
>
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk
>
--
cheers,
--pavel
http://www.cs.man.ac.uk/~klinovp