Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:10 2012 Optimize a model with 498 rows, 144 columns and 996 nonzeros Presolve removed 100 rows and 4 columns Presolve time: 0.00s Presolved: 398 rows, 140 columns, 850 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.200000e+01, 231 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.00000 0 108 51.00000 62.00000 21.6% - 0s 0 0 60.86111 0 138 51.00000 60.86111 19.3% - 0s 0 0 60.04576 0 139 51.00000 60.04576 17.7% - 0s H 0 0 53.0000000 60.04576 13.3% - 0s 0 0 58.73148 0 137 53.00000 58.73148 10.8% - 0s 0 0 58.40000 0 133 53.00000 58.40000 10.2% - 0s 0 0 58.21308 0 136 53.00000 58.21308 9.84% - 0s 0 0 58.10795 0 136 53.00000 58.10795 9.64% - 0s 0 0 58.04387 0 136 53.00000 58.04387 9.52% - 0s 0 0 57.95122 0 133 53.00000 57.95122 9.34% - 0s 0 0 57.94631 0 135 53.00000 57.94631 9.33% - 0s 0 0 57.94631 0 135 53.00000 57.94631 9.33% - 0s 0 2 57.92673 0 135 53.00000 57.92673 9.30% - 0s H 42 13 54.0000000 57.64356 6.75% 37.2 0s Cutting planes: Zero half: 90 Explored 180 nodes (6579 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%