Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:15:54 2013 Optimize a model with 1165 rows, 18730 columns and 1103575 nonzeros Presolve removed 19 rows and 14 columns (presolve time = 5s) ... Presolve removed 25 rows and 20 columns Presolve time: 7.84s Presolved: 1140 rows, 18710 columns, 1101385 nonzeros Variable types: 0 continuous, 18710 integer (18710 binary) Found heuristic solution: objective 10219.000000 Root relaxation: objective 8.008231e+03, 5251 iterations, 2.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8008.23077 0 97 10219.0000 8008.23077 21.6% - 11s H 0 0 8122.0000000 8008.23077 1.40% - 12s 0 0 8045.00000 0 107 8122.00000 8045.00000 0.95% - 15s H 0 0 8113.0000000 8045.00000 0.84% - 25s 0 0 8045.00000 0 57 8113.00000 8045.00000 0.84% - 28s 0 0 8045.00000 0 182 8113.00000 8045.00000 0.84% - 29s * 0 0 0 8046.0000000 8046.00000 0.0% - 32s Cutting planes: Clique: 22 Zero half: 16 Explored 0 nodes (19311 simplex iterations) in 32.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.046000000000e+03, best bound 8.046000000000e+03, gap 0.0%