GLPSOL: GLPK LP/MIP Solver, v4.47
Parameter(s) specified in the command line:
 --fpump --lp C:\Users\planimod\Desktop\assignment20120203-mip-6
Reading problem data from `C:\Users\planimod\Desktop\assignment20120203-mip-6'...
3542 rows, 20932 columns, 70239 non-zeros
20932 integer variables, 19193 of which are binary
61008 lines were read
GLPK Integer Optimizer, v4.47
3542 rows, 20932 columns, 70239 non-zeros
20932 integer variables, 19193 of which are binary
Preprocessing...
3116 rows, 13190 columns, 40818 non-zeros
13190 integer variables, all of which are binary
Scaling...
 A: min|aij| = 1.000e+000  max|aij| = 1.000e+000  ratio = 1.000e+000
Problem data seem to be well scaled
Constructing initial basis...
Size of triangular part = 3116
Solving LP relaxation...
GLPK Simplex Optimizer, v4.47
3116 rows, 13190 columns, 40818 non-zeros
      0: obj =  8.000000000e+000  infeas = 3.170e+002 (0)
    500: obj =  2.180000000e+002  infeas = 3.020e+002 (0)
   1000: obj =  2.500000000e+002  infeas = 2.530e+002 (0)
   1500: obj =  2.540000000e+002  infeas = 1.480e+002 (0)
   2000: obj =  2.550000000e+002  infeas = 1.270e+002 (0)
   2500: obj =  2.550000000e+002  infeas = 1.030e+002 (0)
   3000: obj =  2.550000000e+002  infeas = 9.300e+001 (0)
   3500: obj =  2.550000000e+002  infeas = 7.000e+001 (0)
   4000: obj =  2.550000000e+002  infeas = 4.950e+001 (0)
   4500: obj =  2.550000000e+002  infeas = 3.380e+001 (0)
   5000: obj =  2.550000000e+002  infeas = 1.000e+000 (0)
*  5022: obj =  2.550000000e+002  infeas = 1.857e-014 (0)
*  5500: obj =  4.212500000e+001  infeas = 6.106e-016 (0)
*  5641: obj =  4.000000000e+001  infeas = 1.696e-013 (0)
OPTIMAL SOLUTION FOUND
Integer optimization begins...
+  5641: mip =     not found yet >=              -inf        (1; 0)
Applying FPUMP heuristic...
Pass 1
Solution found by heuristic: 40
+ 10685: mip =  4.000000000e+001 >=     tree is empty   0.0% (0; 1)
INTEGER OPTIMAL SOLUTION FOUND
Time used:   4.7 secs
Memory used: 21.8 Mb (22813866 bytes)