help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] Help with time limit in binary integer programming


From: xypron
Subject: Re: [Help-glpk] Help with time limit in binary integer programming
Date: Tue, 25 Nov 2008 22:05:41 -0800 (PST)

Hello Yang,

GLPKMEX was not updated since 2007.

It uses the following code to set the time limit:
        for (int i = 0; i < NRealP; i++)
                lpx_set_real_parm (lp, RParam[i], glpRealParam[i]);

In the current API the maximum time for branch and bound should be passed
when calling glp_intopt.

I see two solutions:
- use an old version of GLPK. 4.29 should work. GLPK versions prior to 4.18
are not supported by GLPKMEX.
- rewrite GLPKMEX.

Best regards

Xypron


Yang Yu wrote:
> 
> Hi,
> 
> I'm trying to use glpkMex with GLPK to solve some binary 
> integerprogramming problem in matlab. Due to the situation that the 
> problem size is sometimes quite big, I need the solver to terminate 
> before it reaches some time limit.
> However the 'param.tmlim' seems only work for linear programming cases 
> but not integer programming cases, i.e. the vartype has to be 'C' but 
> not 'I' or 'B'.
> Can anyone help me with this. Many thanks for your time!!
> 
> 
> Best Regards
> Yuyang
> 
> 
> 
> 
> 
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk
> 
> 

-- 
View this message in context: 
http://www.nabble.com/Help-with-time-limit-in-binary-integer-programming-tp20587893p20695255.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.





reply via email to

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