Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:42:55 2013 Optimize a model with 85744 rows, 84824 columns and 338744 nonzeros Presolve removed 92 rows and 0 columns Presolve time: 0.41s Presolved: 85652 rows, 84824 columns, 338652 nonzeros Variable types: 84732 continuous, 92 integer (92 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8939 8.0951093e+04 3.269113e+04 0.000000e+00 5s 10765 8.2435557e+04 3.073157e+04 0.000000e+00 10s 12591 8.2969167e+04 8.117271e+02 0.000000e+00 15s 12981 8.2985616e+04 0.000000e+00 0.000000e+00 16s Root relaxation: objective 8.298562e+04, 12981 iterations, 16.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82985.6160 0 69 - 82985.6160 - - 17s H 0 0 159746.00000 82985.6160 48.1% - 25s 0 0 109405.012 0 24 159746.000 109405.012 31.5% - 50s H 0 0 146270.00000 109405.012 25.2% - 52s 0 0 117457.821 0 11 146270.000 117457.821 19.7% - 62s H 0 0 144544.38235 117457.821 18.7% - 62s H 0 0 133635.00000 117457.821 12.1% - 62s 0 0 121650.165 0 3 133635.000 121650.165 8.97% - 67s H 0 0 128845.03492 121650.165 5.58% - 67s H 0 0 127558.00000 121650.165 4.63% - 67s H 0 0 121947.00000 121650.165 0.24% - 68s 0 2 121650.443 0 3 121947.000 121650.443 0.24% - 71s 12 7 121911.878 11 1 121947.000 121822.474 0.10% 224 75s 63 13 cutoff 7 121947.000 121891.185 0.05% 120 80s * 75 0 8 121933.00000 121933.000 0.0% 107 80s Cutting planes: Gomory: 1 Implied bound: 92 Explored 76 nodes (40628 simplex iterations) in 80.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.219330000000e+05, best bound 1.219330000000e+05, gap 0.0%