bug-glpk
[Top][All Lists]
Advanced

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

[Bug-glpk] regarding glpk49


From: netique
Subject: [Bug-glpk] regarding glpk49
Date: Thu, 11 May 2006 12:36:56 +0400

Note: Kindly open this document as wordpad for exact format and alignment.

Dear GLPK Team,

I would thank you very much for Developing Solver glpsol.exe (ver.4.9)

It is really a wonder ful experienceto to use the software/solver.

I am a final year student (Netique vijayakumar) in computer applications from 
india (Chennai). In my final year project work I am using this glpsol for a 
planning work as mixed integer (MIP)

the following is the option I have used.
         
------------------------------------------------------------
"glpsol.exe --output out.txt --last problem.txt >res.txt"
-------------------------------------------------------------

In some cases I got the result, but in most cases I am not able to get the 
out.txt file because 
it has found the optimimum but it is searching for the mip result like as below

------------------------------------------------------------------------------------
lpx_read_mps: reading problem data from `problem.txt'...
lpx_read_mps: problem _TEST
lpx_read_mps: 956 rows, 1006 columns, 5601 non-zeros
lpx_read_mps: 906 integer columns, all of which are binary
lpx_read_mps: 5752 cards were read
lpx_simplex: original LP has 956 rows, 1006 columns, 5601 non-zeros
lpx_simplex: presolved LP has 627 rows, 996 columns, 4257 non-zeros
lpx_adv_basis: size of triangular part = 625
    200:   objval = -9.920000000e+002   infeas =  4.777947933e-001 (2)
    400:   objval = -5.715000000e+002   infeas =  1.311893823e-001 (2)
    600:   objval =  2.610000000e+002   infeas =  1.531393568e-003 (2)
    607:   objval =  2.723333333e+002   infeas =  1.371959889e-018 (2)
*   607:   objval =  2.723333333e+002   infeas =  8.958898077e-016 (2)
*   768:   objval =  1.900000000e+002   infeas =  8.770761895e-015 (2)
OPTIMAL SOLUTION FOUND
Integer optimization begins...
+   768: mip =     not found yet >=              -inf        (1; 0)
+   807: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (4; 0)
+  4471: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (198; 184)
+  7948: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (331; 461)
+ 11878: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (478; 669)
+ 15871: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (638; 834)
+ 20189: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (732; 1051)
+ 24421: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (811; 1280)
+ 28453: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (892; 1548)
+ 32562: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (980; 1784)
+ 36739: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1029; 2106)
+ 40938: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1077; 2444)
+ 45005: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1099; 2845)
+ 49077: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1135; 3223)
+ 52914: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1256; 3474)
+ 56797: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1350; 3738)
+ 60479: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1467; 4002)
+ 64683: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1583; 4239)
+ 69007: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1661; 4504)
+ 73053: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1700; 4822)
+ 77328: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1776; 5093)
+ 80843: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1870; 5399)
+ 84412: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1939; 5761)
+ 88220: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (1970; 6160)
+ 91661: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2027; 6536)
+ 95611: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2094; 6866)
+ 99924: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2110; 7241)
+103775: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2183; 7531)
+108058: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2247; 7806)
+111920: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2315; 8100)
+115704: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2425; 8360)
+118998: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2524; 8597)
+123038: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2602; 8894)
+126685: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2683; 9203)
+130834: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2738; 9525)
+134787: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2864; 9767)
+138245: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (2937; 10106)
+142080: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3005; 10419)
+145838: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3156; 10664)
+149904: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3188; 11061)
+153676: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3304; 11323)
+157782: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3344; 11688)
+161755: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3410; 12006)
+165725: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3442; 12396)
+169858: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3441; 12863)
+173692: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3448; 13284)
+177454: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3491; 13639)
+181375: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3583; 13940)
+184819: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3624; 14328)
+188254: mip =  1.920000000e+002 >=  1.900000000e+002   1.0% (3667; 14683)
------------------------------------------------------------------------------

From the above I have understood that the mip = 1.92 may be one of the best 
result but 
the solver is running till it the tree is empty which is not the practical use 
due to long 
timing. But when I use the "--tmlim 999" option some times i got the answer, 
but if there 
is not mip found within 999 seconds again it is resulting in no solution found.

My Requirement:
----------------

By seeing the above said text file I am able to understand that this might be 
the best 
result. I want to stop the solver glpsol.exe manually right now but at the same 
time 
I want to get the best result what ever it had in its memory like the "--tmlim 
999" option.

In simple word is there any option to stop the solver at any perferred time 
manualy but 
I want to get the best result to be written in the out.txt as usual. 

Dear team if the solution is already available kindly guide me how to use it.
other wise kindly inculde my request for your future enhancement.

Please reply me.

regards

Netique vijayakumar
email: address@hidden
Mobile: 0091-93821 55792

 

Attachment: REQUIREMENT.txt
Description: Text document


reply via email to

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