Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:44 2013 Optimize a model with 20875 rows, 2500 columns and 63750 nonzeros Presolve removed 2821 rows and 1287 columns Presolve time: 0.16s Presolved: 18054 rows, 1213 columns, 55195 nonzeros Variable types: 22 continuous, 1191 integer (1191 binary) Found heuristic solution: objective 53636.000000 Root relaxation: objective 4.003162e+04, 6346 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40031.6181 0 11 53636.0000 40031.6181 25.4% - 0s H 0 0 40051.000000 40031.6181 0.05% - 0s H 0 0 40050.000000 40031.6181 0.05% - 0s H 0 0 40046.000000 40031.6181 0.04% - 0s 0 0 40034.2254 0 21 40046.0000 40034.2254 0.03% - 0s 0 0 40034.2254 0 9 40046.0000 40034.2254 0.03% - 0s H 0 0 40044.000000 40034.2254 0.02% - 0s 0 0 40034.2845 0 21 40044.0000 40034.2845 0.02% - 0s 0 0 40035.9424 0 27 40044.0000 40035.9424 0.02% - 0s H 0 0 40040.000000 40035.9424 0.01% - 0s 0 1 40036.0082 0 27 40040.0000 40036.0082 0.01% - 0s Cutting planes: MIR: 12 Explored 1 nodes (7776 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.004000000000e+04, best bound 4.003700000000e+04, gap 0.0075%