bug-glpk
[Top][All Lists]
Advanced

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

[Bug-glpk] mip gap > 0 causes return code time limit exceeded


From: Stefan Vigerske
Subject: [Bug-glpk] mip gap > 0 causes return code time limit exceeded
Date: Wed, 7 Nov 2007 00:03:22 +0300

Hi,

thank you for adding the parameter for the mip gap tolerance. I just 
tried it and it make the search stop faster with a already very good 
solution. :-)
However, as return code from lpx_intopt I get LPX_E_TMLIM (time limit 
exceeded), which I do not really understand. It is probably caused by 
the "ret = GLP_ETMLIM;" in glpios03.c line 1346.

Wouldn't it be better to return LPX_E_OK, since the user requested to 
stop with this relative tolerance, so this is no error.
And probably lpx_mip_status should report only LPX_I_FEAS if the 
tolerance is greater 0 (I haven't checked what comes out there now).

Btw, is there a function to get the bound from the lp relaxation after a 
solve with the advanced B&B algorithm and MIPGAP>0 ?

Best,
Stefan

-- 
Stefan Vigerske
Humboldt University Berlin, Numerical Mathematics
http://www.math.hu-berlin.de/~stefan







reply via email to

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