Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:55:04 2013 Optimize a model with 22151 rows, 2601 columns and 67626 nonzeros Presolve removed 2673 rows and 1334 columns Presolve time: 0.17s Presolved: 19478 rows, 1267 columns, 59439 nonzeros Variable types: 21 continuous, 1246 integer (1246 binary) Found heuristic solution: objective 55992.000000 Root relaxation: objective 4.173711e+04, 5002 iterations, 0.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41737.1125 0 11 55992.0000 41737.1125 25.5% - 0s H 0 0 41748.000000 41737.1125 0.03% - 0s H 0 0 41746.000000 41737.1125 0.02% - 0s 0 0 41739.5521 0 32 41746.0000 41739.5521 0.02% - 0s 0 0 41739.5521 0 10 41746.0000 41739.5521 0.02% - 0s 0 0 41739.5819 0 35 41746.0000 41739.5819 0.02% - 0s H 0 0 41745.000000 41739.5819 0.01% - 0s 0 1 41739.7957 0 35 41745.0000 41739.7957 0.01% - 0s Cutting planes: Gomory: 5 Cover: 2 Implied bound: 2 MIR: 9 Zero half: 4 Explored 4 nodes (5478 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.174500000000e+04, best bound 4.174200000000e+04, gap 0.0072%