Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:10:39 2013 Optimize a model with 76734 rows, 75864 columns and 302934 nonzeros Presolve removed 87 rows and 0 columns Presolve time: 0.38s Presolved: 76647 rows, 75864 columns, 302847 nonzeros Variable types: 75777 continuous, 87 integer (87 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8740 7.4174697e+04 2.738051e+04 0.000000e+00 5s 10065 7.4506346e+04 0.000000e+00 0.000000e+00 9s Root relaxation: objective 7.450635e+04, 10065 iterations, 8.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74506.3458 0 66 - 74506.3458 - - 9s H 0 0 142864.00000 74506.3458 47.8% - 15s 0 0 97998.3225 0 24 142864.000 97998.3225 31.4% - 33s H 0 0 126071.00000 97998.3225 22.3% - 36s 0 0 108764.266 0 6 126071.000 108764.266 13.7% - 41s H 0 0 124047.23450 108764.266 12.3% - 41s H 0 0 121119.00000 108764.266 10.2% - 41s 0 0 110981.637 0 3 121119.000 110981.637 8.37% - 43s H 0 0 117611.79790 110981.637 5.64% - 43s H 0 0 116697.00000 110981.637 4.90% - 43s H 0 0 114292.41080 110981.637 2.90% - 45s H 0 0 113564.00000 110981.637 2.27% - 47s 0 2 111012.525 0 3 113564.000 111012.525 2.25% - 47s H 4 4 111985.58824 111302.936 0.61% 586 48s H 7 6 111745.01493 111302.936 0.40% 402 49s 11 7 111425.700 9 1 111745.015 111302.936 0.40% 311 50s 50 12 cutoff 4 111745.015 111337.358 0.36% 191 55s * 70 14 6 111732.00000 111363.338 0.33% 176 57s H 81 8 111621.00000 111447.158 0.16% 173 58s Cutting planes: Implied bound: 85 Explored 92 nodes (38835 simplex iterations) in 58.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.116210000000e+05, best bound 1.116120000000e+05, gap 0.0081%