Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:52:35 2013 Optimize a model with 12383 rows, 1764 columns and 37926 nonzeros Presolve removed 1917 rows and 912 columns Presolve time: 0.08s Presolved: 10466 rows, 852 columns, 32099 nonzeros Variable types: 18 continuous, 834 integer (834 binary) Found heuristic solution: objective 41838.000000 Root relaxation: objective 3.123815e+04, 4049 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 31238.1481 0 9 41838.0000 31238.1481 25.3% - 0s H 0 0 31252.000000 31238.1481 0.04% - 0s H 0 0 31248.000000 31238.1481 0.03% - 0s 0 0 31238.3864 0 21 31248.0000 31238.3864 0.03% - 0s 0 0 31238.3864 0 9 31248.0000 31238.3864 0.03% - 0s 0 0 31238.5556 0 21 31248.0000 31238.5556 0.03% - 0s H 0 0 31247.000000 31238.5556 0.03% - 0s 0 2 31238.6675 0 21 31247.0000 31238.6675 0.03% - 0s Cutting planes: Gomory: 6 Implied bound: 2 MIR: 13 GUB cover: 1 Zero half: 10 Explored 26 nodes (5089 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.124700000000e+04, best bound 3.124400000000e+04, gap 0.0096%