help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] Stop B&B at first feasible solution


From: Sebastian Pokutta
Subject: Re: [Help-glpk] Stop B&B at first feasible solution
Date: Mon, 6 Aug 2007 20:39:53 +0400

Hey,

can't you just use a dummy objective function say v = 0 and minimize  
this one (in the mip case!)? Then GLPK would stop after finding a  
feasible one, as it is immediately optimal too... Of course, this  
might change the behavior of glpk as it might use the objective  
function for guiding the search.

sebastian

On 06.08.2007, at 10:52, Andrew Makhorin wrote:

>> I would like to know if there a possibility to make GLPK stop as
>> soon as a feasible solution is found.
>
> It is possible only on api level. If you are using glpsol, you can
> specify the option '--tmlim nnn', which limits the solution time to
> nnn seconds.
>
>
>
>
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk








reply via email to

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