[Help-glpk] [Fwd: what does the output mean]

[Andrew Makhorin]

-------- Forwarded Message --------
From: Claudia <address@hidden>
To: address@hidden
Subject: what does the output mean
Date: Thu, 27 Jan 2005 12:09:43 +0100

hallo everybody

I m quit new in using glpk and I wonder what the following output means:

  glp_simplex: original LP has 1739 rows, 261 columns, 26721 non-zeros
glp_simplex: presolved LP has 1512 rows, 30 columns, 26470 non-zeros
Scaling...
  A: min|aij| =  1.541e-34  max|aij| =  1.241e+01  ratio =  8.052e+34
GM: min|aij| =  3.972e-14  max|aij| =  2.518e+13  ratio =  6.338e+26
EQ: min|aij| =  1.578e-27  max|aij| =  1.000e+00  ratio =  6.338e+26
Crashing...
Size of triangular part = 1512
|3394516: obj =   2.948447393e+00  infeas =  0.000e+00 (0)
Integer optimization begins...
+3457712: mip =     not found yet >=              -inf        (1; 0)
+3458014: >>>>>   3.915303074e+00 >=   2.948535456e+00  24.7% (20; 0)
+3458421: >>>>>   3.816693853e+00 >=   2.948535456e+00  22.7% (37; 1)
+3458505: >>>>>   3.715379696e+00 >=   2.948535456e+00  20.6% (41; 8)
+3458641: >>>>>   3.680299957e+00 >=   2.948535456e+00  19.9% (52; 17)
+3458682: >>>>>   3.622318282e+00 >=   2.948535456e+00  18.6% (58; 18)
+3458709: >>>>>   3.447958058e+00 >=   2.948535456e+00  14.5% (64; 19)
+3458733: >>>>>   3.234587190e+00 >=   2.948535456e+00   8.8% (60; 36)
+3458741: >>>>>   3.168393019e+00 >=   2.948535456e+00   6.9% (48; 63)
+3458745: >>>>>   3.028137040e+00 >=   2.948535456e+00   2.6% (44; 72)
+3458748: >>>>>   2.952131912e+00 >=   2.948535456e+00   0.1% (26; 111)
+3458933: >>>>>   2.950162350e+00 >=   2.948535456e+00 < 0.1% (19; 147)
+3458947: >>>>>   2.949524969e+00 >=   2.948535456e+00 < 0.1% (17; 157)
+3459635: >>>>>   2.948942155e+00 >=   2.948535456e+00 < 0.1% (20; 195)
+3459650: >>>>>   2.948535456e+00 >=   2.948535456e+00 < 0.1% (19; 206)
+3459650: mip =   2.948535456e+00 >=     tree is empty   0.0% (0; 261)
INTEGER OPTIMAL SOLUTION FOUND


I would like to know what the rows with the "%" mean!
can anybody help me?

thanks
claudia