Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:08:40 2013 Optimize a model with 4991 rows, 961 columns and 15376 nonzeros Presolve removed 676 rows and 486 columns Presolve time: 0.03s Presolved: 4315 rows, 475 columns, 13421 nonzeros Variable types: 17 continuous, 458 integer (458 binary) Found heuristic solution: objective 21794.000000 Root relaxation: objective 1.675550e+04, 2667 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16755.5000 0 12 21794.0000 16755.5000 23.1% - 0s H 0 0 16797.000000 16755.5000 0.25% - 0s H 0 0 16786.000000 16755.5000 0.18% - 0s 0 0 16756.0000 0 17 16786.0000 16756.0000 0.18% - 0s 0 0 16756.0000 0 8 16786.0000 16756.0000 0.18% - 0s H 0 0 16765.000000 16756.0000 0.05% - 0s 0 0 16756.0000 0 15 16765.0000 16756.0000 0.05% - 0s H 0 0 16763.000000 16756.0000 0.04% - 0s 0 2 16756.0000 0 15 16763.0000 16756.0000 0.04% - 0s H 32 8 16762.000000 16757.0907 0.03% 22.5 0s Cutting planes: Gomory: 9 Cover: 11 Implied bound: 1 MIR: 27 Zero half: 16 Explored 116 nodes (6538 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.676200000000e+04, best bound 1.676100000000e+04, gap 0.0060%