Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:49 2012 Optimize a model with 481 rows, 133 columns and 962 nonzeros Presolve removed 73 rows and 0 columns Presolve time: 0.00s Presolved: 408 rows, 133 columns, 859 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 43.0000000 Root relaxation: objective 5.700000e+01, 178 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.00000 0 112 43.00000 57.00000 32.6% - 0s 0 0 54.93443 0 130 43.00000 54.93443 27.8% - 0s H 0 0 46.0000000 54.93443 19.4% - 0s 0 0 54.11111 0 125 46.00000 54.11111 17.6% - 0s 0 0 53.53333 0 131 46.00000 53.53333 16.4% - 0s 0 0 53.45860 0 130 46.00000 53.45860 16.2% - 0s 0 0 53.17949 0 128 46.00000 53.17949 15.6% - 0s 0 0 52.88854 0 132 46.00000 52.88854 15.0% - 0s 0 0 52.75682 0 133 46.00000 52.75682 14.7% - 0s 0 0 52.43168 0 132 46.00000 52.43168 14.0% - 0s 0 0 52.22488 0 132 46.00000 52.22488 13.5% - 0s 0 0 52.14853 0 133 46.00000 52.14853 13.4% - 0s 0 0 52.14093 0 131 46.00000 52.14093 13.3% - 0s 0 0 52.14082 0 133 46.00000 52.14082 13.3% - 0s 0 0 52.14082 0 133 46.00000 52.14082 13.3% - 0s 0 2 52.13547 0 133 46.00000 52.13547 13.3% - 0s * 9 9 5 48.0000000 52.13547 8.62% 47.7 0s Cutting planes: Gomory: 2 Zero half: 137 Explored 194 nodes (8087 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0%