Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:06 2013 Optimize a model with 17343 rows, 2209 columns and 53016 nonzeros Presolve removed 1933 rows and 1127 columns Presolve time: 0.08s Presolved: 15410 rows, 1082 columns, 47110 nonzeros Variable types: 20 continuous, 1062 integer (1062 binary) Found heuristic solution: objective 38558.000000 Root relaxation: objective 2.792919e+04, 5517 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27929.1889 0 18 38558.0000 27929.1889 27.6% - 0s H 0 0 27951.000000 27929.1889 0.08% - 0s H 0 0 27943.000000 27929.1889 0.05% - 0s 0 0 27930.5938 0 26 27943.0000 27930.5938 0.04% - 0s 0 0 27930.5938 0 16 27943.0000 27930.5938 0.04% - 0s 0 0 27930.6522 0 29 27943.0000 27930.6522 0.04% - 0s H 0 0 27942.000000 27930.6522 0.04% - 0s 0 0 27931.2694 0 37 27942.0000 27931.2694 0.04% - 0s 0 2 27931.7153 0 37 27942.0000 27931.7153 0.04% - 0s H 1 2 27939.000000 27931.7153 0.03% 0.0 0s H 115 19 27937.000000 27933.9709 0.01% 16.3 0s Cutting planes: Gomory: 7 Cover: 1 MIR: 29 Zero half: 16 Explored 174 nodes (10375 simplex iterations) in 0.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.793700000000e+04, best bound 2.793500000000e+04, gap 0.0072%