Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:50 2013 Optimize a model with 20875 rows, 2500 columns and 63750 nonzeros Presolve removed 4178 rows and 1324 columns Presolve time: 0.16s Presolved: 16697 rows, 1176 columns, 50882 nonzeros Variable types: 17 continuous, 1159 integer (1159 binary) Found heuristic solution: objective 46617.000000 Root relaxation: objective 3.750537e+04, 4930 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37505.3714 0 8 46617.0000 37505.3714 19.5% - 0s H 0 0 37517.000000 37505.3714 0.03% - 0s H 0 0 37509.000000 37505.3714 0.01% - 0s Explored 0 nodes (4942 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.750900000000e+04, best bound 3.750600000000e+04, gap 0.0080%