Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:35:14 2012 Optimize a model with 536 rows, 149 columns and 1072 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.00s Presolved: 436 rows, 149 columns, 937 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.125000e+01, 245 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61.25000 0 114 47.00000 61.25000 30.3% - 0s H 0 0 49.0000000 61.25000 25.0% - 0s 0 0 60.75000 0 140 49.00000 60.75000 24.0% - 0s H 0 0 53.0000000 60.75000 14.6% - 0s 0 0 60.05263 0 141 53.00000 60.05263 13.3% - 0s H 0 0 54.0000000 60.05263 11.2% - 0s 0 0 59.50000 0 111 54.00000 59.50000 10.2% - 0s 0 0 59.25252 0 141 54.00000 59.25252 9.73% - 0s 0 0 58.92593 0 141 54.00000 58.92593 9.12% - 0s 0 0 58.65672 0 139 54.00000 58.65672 8.62% - 0s 0 0 58.42741 0 142 54.00000 58.42741 8.20% - 0s 0 0 58.27011 0 141 54.00000 58.27011 7.91% - 0s 0 0 58.17395 0 142 54.00000 58.17395 7.73% - 0s H 0 0 55.0000000 58.17395 5.77% - 0s 0 0 58.07692 0 142 55.00000 58.07692 5.59% - 0s 0 0 58.06579 0 143 55.00000 58.06579 5.57% - 0s 0 0 58.06579 0 142 55.00000 58.06579 5.57% - 0s 0 2 58.06061 0 142 55.00000 58.06061 5.56% - 0s Cutting planes: Gomory: 1 Zero half: 103 Explored 77 nodes (4296 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%