[Top][All Lists]
[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
REQUIREMENT.txt
Description: Text document
- [Bug-glpk] regarding glpk49,
netique <=