Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:55:53 2013 Optimize a model with 4089 rows, 841 columns and 12615 nonzeros Presolve removed 497 rows and 421 columns Presolve time: 0.03s Presolved: 3592 rows, 420 columns, 11218 nonzeros Variable types: 17 continuous, 403 integer (403 binary) Found heuristic solution: objective 13989.000000 Root relaxation: objective 8.838667e+03, 3254 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8838.66667 0 10 13989.0000 8838.66667 36.8% - 0s H 0 0 8852.0000000 8838.66667 0.15% - 0s H 0 0 8851.0000000 8838.66667 0.14% - 0s 0 0 8839.64172 0 27 8851.00000 8839.64172 0.13% - 0s 0 0 8839.64172 0 9 8851.00000 8839.64172 0.13% - 0s 0 0 8839.88283 0 22 8851.00000 8839.88283 0.13% - 0s 0 0 8839.97864 0 34 8851.00000 8839.97864 0.12% - 0s 0 0 8840.09740 0 37 8851.00000 8840.09740 0.12% - 0s H 0 0 8850.0000000 8840.09740 0.11% - 0s 0 0 8840.46054 0 37 8850.00000 8840.46054 0.11% - 0s 0 2 8840.55924 0 37 8850.00000 8840.55924 0.11% - 0s H 1 2 8846.0000000 8840.55924 0.06% 0.0 0s * 54 17 36 8845.0000000 8841.88385 0.04% 20.2 0s Cutting planes: Gomory: 7 Cover: 4 MIR: 38 Zero half: 16 Explored 190 nodes (6154 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.845000000000e+03, best bound 8.845000000000e+03, gap 0.0%