Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:58:58 2013 Optimize a model with 39773 rows, 3844 columns and 121086 nonzeros Presolve removed 2636 rows and 1935 columns Presolve time: 0.29s Presolved: 37137 rows, 1909 columns, 113181 nonzeros Variable types: 30 continuous, 1879 integer (1879 binary) Found heuristic solution: objective 78629.000000 Root relaxation: objective 5.882664e+04, 11856 iterations, 0.84 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58826.6364 0 14 78629.0000 58826.6364 25.2% - 1s H 0 0 58858.000000 58826.6364 0.05% - 1s H 0 0 58845.000000 58826.6364 0.03% - 1s H 0 0 58838.000000 58826.6364 0.02% - 1s 0 0 58826.6364 0 21 58838.0000 58826.6364 0.02% - 1s 0 0 58826.6364 0 15 58838.0000 58826.6364 0.02% - 1s 0 0 58826.6364 0 18 58838.0000 58826.6364 0.02% - 2s 0 2 58826.6364 0 17 58838.0000 58826.6364 0.02% - 2s H 5 5 58833.000000 58826.6826 0.01% 9.0 2s H 80 51 58832.000000 58826.8217 0.01% 99.2 3s Cutting planes: Gomory: 6 Implied bound: 1 MIR: 14 Zero half: 5 Mod-K: 1 Explored 80 nodes (23373 simplex iterations) in 3.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.883200000000e+04, best bound 5.882700000000e+04, gap 0.0085%