help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] intermediary results


From: Jérôme Kunegis
Subject: [Help-glpk] intermediary results
Date: Mon, 31 Oct 2005 15:40:55 +0100

Hello,

I would like to ask whether it is possible to get the value of
intermediary results when solving a MIP problem.  I tried to set a time
limit, then call lpx_integer(), and then if LPX_E_TMLIM is returned,
calling lpx_integer() again, and so forth.  Unfortunately, on the second
run the lower and upper bounds found before are not displayed again, and
the loop never terminates.

Should this even be possible?  If not, how can one get intermediary
results?  Of course there's always the solution of first setting the
time limit to 1s, reading the results, then resetting the problem and
restarting it with a higher time limit.  But this would not use
solutions found before.

Output is like this:
Integer optimization begins...
+    97: mip =     not found yet <=              +inf        (1; 0)
+   222: mip =   9.628084001e+02 <=   1.269580305e+03  31.9% (28; 0)
+   237: mip =   1.032392867e+03 <=   1.269580305e+03  23.0% (29; 1)
+   502: mip =   1.032392867e+03 <=   1.253445807e+03  21.4% (38; 43)
TIME LIMIT EXCEEDED; SEARCH TERMINATED
Integer optimization begins...
+   502: mip =     not found yet <=              +inf        (1; 0)
TIME LIMIT EXCEEDED; SEARCH TERMINATED
Integer optimization begins...
+   502: mip =     not found yet <=              +inf        (1; 0)
TIME LIMIT EXCEEDED; SEARCH TERMINATED
Integer optimization begins...
+   502: mip =     not found yet <=              +inf        (1; 0)
TIME LIMIT EXCEEDED; SEARCH TERMINATED
Integer optimization begins...
+   502: mip =     not found yet <=              +inf        (1; 0)
TIME LIMIT EXCEEDED; SEARCH TERMINATED
Integer optimization begins...
+   502: mip =     not found yet <=              +inf        (1; 0)
TIME LIMIT EXCEEDED; SEARCH TERMINATED


Thank you,
        Jérôme KUNEGIS

-- 
 ___________________________________________________________________ 
 Jérôme KUNEGIS                  Technische Universität Berlin         
 Fakultät Informatik, Agententechnologien in betrieblichen 
 Anwendungen und in der Telekommunikation, DAI-Labor 
 Franklinstraße 28/29   E-Mail:  address@hidden
 D-10587 Berlin        
 Sekr. GOR 1-1          Tel:     (030) 314 73600


 




reply via email to

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