GLPSOL: GLPK LP/MIP Solver, v4.44 Parameter(s) specified in the command line: mps/gen4.mps Reading problem data from `mps/gen4.mps'... Problem: PERFECTSIN Objective: OBJECT 1538 rows, 4297 columns, 110174 non-zeros 59242 records were read GLPK Simplex Optimizer, v4.44 1538 rows, 4297 columns, 110174 non-zeros Preprocessing... 1537 rows, 4297 columns, 107102 non-zeros Scaling... A: min|aij| = 5.100e-08 max|aij| = 1.000e+00 ratio = 1.961e+07 GM: min|aij| = 5.339e-04 max|aij| = 1.873e+03 ratio = 3.508e+06 EQ: min|aij| = 2.887e-07 max|aij| = 1.000e+00 ratio = 3.463e+06 Constructing initial basis... Size of triangular part = 1537 0: obj = -2.575044325e+04 infeas = 6.126e+03 (0) 500: obj = -6.844280681e+03 infeas = 2.964e+03 (0) 1000: obj = 4.315811600e-01 infeas = 1.640e+03 (0) 1500: obj = 4.315811600e-01 infeas = 1.146e+03 (0) 2000: obj = 4.315811600e-01 infeas = 6.887e+02 (0) 2500: obj = 4.315811567e-01 infeas = 4.665e+02 (0) 3000: obj = 4.315811615e-01 infeas = 3.288e+02 (0) 3500: obj = 4.315811600e-01 infeas = 2.571e+02 (0) 4000: obj = 4.315811728e-01 infeas = 2.000e+02 (0) 4500: obj = 4.315811600e-01 infeas = 1.589e+02 (0) 5000: obj = 4.315811600e-01 infeas = 1.217e+02 (0) 5500: obj = 4.315811600e-01 infeas = 9.926e+01 (0) 6000: obj = 4.315811600e-01 infeas = 7.987e+01 (0) 6500: obj = 4.315811600e-01 infeas = 5.584e+01 (0) 7000: obj = 4.315811600e-01 infeas = 3.977e+01 (0) 7500: obj = 4.315811600e-01 infeas = 3.233e+01 (0) 8000: obj = 4.315811600e-01 infeas = 2.639e+01 (0) 8500: obj = 4.315811600e-01 infeas = 1.842e+01 (0) 9000: obj = 4.315811600e-01 infeas = 1.417e+01 (0) 9500: obj = 4.315811600e-01 infeas = 9.716e-02 (0) 10000: obj = 4.315815079e-01 infeas = 6.268e-03 (0) Warning: numerical instability (primal simplex, phase I) 10309: obj = 4.315811600e-01 infeas = 1.822e-03 (0) * 10415: obj = 4.315811600e-01 infeas = 6.300e-08 (0) * 10500: obj = -9.719552722e-06 infeas = 3.734e-06 (0) Warning: numerical instability (primal simplex, phase II) 10713: obj = 8.532185196e-05 infeas = 6.816e-04 (0) Warning: numerical instability (primal simplex, phase I) 10814: obj = 8.711271841e-05 infeas = 9.951e-05 (0) Warning: numerical instability (primal simplex, phase I) * 10915: obj = 7.469951856e-06 infeas = 4.390e-06 (0) * 11000: obj = 1.156363074e-06 infeas = 3.798e-06 (0) * 11500: obj = -2.906871078e-06 infeas = 4.292e-06 (0) * 12000: obj = -1.367217807e-06 infeas = 3.799e-06 (0) * 12500: obj = 7.844580121e-07 infeas = 3.717e-06 (0) Warning: numerical instability (primal simplex, phase II) 12531: obj = 3.592835824e-07 infeas = 2.712e-06 (0) * 12532: obj = 1.991451243e-07 infeas = 2.068e-06 (0) Warning: numerical instability (primal simplex, phase II) 12834: obj = 2.723297481e-07 infeas = 3.513e-06 (0) * 12838: obj = 6.269114445e-07 infeas = 2.740e-06 (0) * 13000: obj = 2.317828678e-06 infeas = 4.015e-06 (0) Warning: numerical instability (primal simplex, phase II) 13224: obj = 1.537290161e-07 infeas = 3.310e-06 (0) * 13233: obj = 6.569097746e-07 infeas = 2.261e-06 (0) * 13500: obj = 2.643255348e-06 infeas = 3.788e-06 (0) * 13637: obj = 2.357593850e-07 infeas = 1.943e-06 (0) OPTIMAL SOLUTION FOUND Time used: 80.1 secs Memory used: 27.7 Mb (29063320 bytes) 80.28user 0.03system 1:20.35elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 6848inputs+24outputs (0major+9103minor)pagefaults 0swaps