Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:42 2013 Optimize a model with 20875 rows, 2500 columns and 63750 nonzeros Presolve removed 2065 rows and 1274 columns Presolve time: 0.14s Presolved: 18810 rows, 1226 columns, 57275 nonzeros Variable types: 18 continuous, 1208 integer (1208 binary) Found heuristic solution: objective 58198.000000 Root relaxation: objective 4.604096e+04, 5598 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46040.9615 0 10 58198.0000 46040.9615 20.9% - 0s H 0 0 46085.000000 46040.9615 0.10% - 0s H 0 0 46062.000000 46040.9615 0.05% - 0s H 0 0 46052.000000 46040.9615 0.02% - 0s 0 0 46041.0417 0 20 46052.0000 46041.0417 0.02% - 0s 0 0 46041.0417 0 10 46052.0000 46041.0417 0.02% - 0s 0 0 46041.0417 0 22 46052.0000 46041.0417 0.02% - 0s 0 1 46041.0417 0 18 46052.0000 46041.0417 0.02% - 0s H 181 29 46048.000000 46044.7134 0.01% 15.5 1s Cutting planes: Gomory: 21 Cover: 5 MIR: 32 Zero half: 11 Explored 181 nodes (8943 simplex iterations) in 1.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.604800000000e+04, best bound 4.604500000000e+04, gap 0.0065%