Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:31:39 2013 Optimize a model with 83902 rows, 82992 columns and 331422 nonzeros Presolve removed 91 rows and 0 columns Presolve time: 0.41s Presolved: 83811 rows, 82992 columns, 331331 nonzeros Variable types: 82901 continuous, 91 integer (91 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9413 7.8598649e+04 8.408607e+04 0.000000e+00 5s 11393 7.9714886e+04 9.023736e+03 0.000000e+00 10s 12298 7.9938259e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 7.993826e+04, 12298 iterations, 12.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79938.2592 0 69 - 79938.2592 - - 13s H 0 0 153493.00000 79938.2592 47.9% - 22s 0 0 100984.458 0 25 153493.000 100984.458 34.2% - 46s 0 0 119897.504 0 7 153493.000 119897.504 21.9% - 61s H 0 0 148974.08967 119897.504 19.5% - 61s H 0 0 139678.00000 119897.504 14.2% - 61s 0 0 122412.920 0 4 139678.000 122412.920 12.4% - 62s H 0 0 132880.77396 122412.920 7.88% - 62s H 0 0 130247.00000 122412.920 6.01% - 62s H 0 0 125773.00000 122412.920 2.67% - 62s 0 2 122417.704 0 4 125773.000 122417.704 2.67% - 64s 1 3 122626.587 1 4 125773.000 122542.363 2.57% 664 65s H 4 4 123594.41379 122646.505 0.77% 488 66s H 6 6 123339.60923 122646.505 0.56% 439 66s 20 12 123125.667 18 1 123339.609 122646.505 0.56% 266 70s H 37 15 123291.34483 122738.649 0.45% 225 73s * 45 17 13 123272.00000 122738.649 0.43% 197 74s 52 22 123134.564 7 2 123272.000 122749.081 0.42% 199 75s H 84 16 123191.00000 122801.500 0.32% 163 77s * 86 4 7 122818.00000 122811.438 0.01% 161 77s Cutting planes: Gomory: 1 Implied bound: 91 Explored 87 nodes (43969 simplex iterations) in 77.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.228180000000e+05, best bound 1.228114375000e+05, gap 0.0053%