Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:08 2012 Optimize a model with 565 rows, 144 columns and 1130 nonzeros Presolve removed 120 rows and 3 columns Presolve time: 0.00s Presolved: 445 rows, 141 columns, 958 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.000000e+01, 242 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.00000 0 106 45.00000 60.00000 33.3% - 0s 0 0 59.41667 0 126 45.00000 59.41667 32.0% - 0s 0 0 58.78453 0 137 45.00000 58.78453 30.6% - 0s H 0 0 46.0000000 58.78453 27.8% - 0s 0 0 57.77553 0 136 46.00000 57.77553 25.6% - 0s H 0 0 48.0000000 57.77553 20.4% - 0s H 0 0 49.0000000 57.77553 17.9% - 0s 0 0 57.15110 0 140 49.00000 57.15110 16.6% - 0s 0 0 56.72389 0 140 49.00000 56.72389 15.8% - 0s 0 0 56.64475 0 141 49.00000 56.64475 15.6% - 0s 0 0 56.30076 0 140 49.00000 56.30076 14.9% - 0s 0 0 56.22686 0 141 49.00000 56.22686 14.7% - 0s 0 0 56.14257 0 141 49.00000 56.14257 14.6% - 0s 0 0 56.10238 0 141 49.00000 56.10238 14.5% - 0s 0 0 56.10238 0 141 49.00000 56.10238 14.5% - 0s H 0 0 51.0000000 56.10238 10.0% - 0s 0 2 56.10049 0 141 51.00000 56.10049 10.0% - 0s H 9 7 52.0000000 56.09921 7.88% 62.8 0s Cutting planes: Gomory: 1 Zero half: 106 Explored 125 nodes (6403 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%