Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:28 2012 Optimize a model with 532 rows, 141 columns and 1064 nonzeros Presolve removed 119 rows and 0 columns Presolve time: 0.00s Presolved: 413 rows, 141 columns, 901 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 43.0000000 Root relaxation: objective 5.800000e+01, 267 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58.00000 0 110 43.00000 58.00000 34.9% - 0s 0 0 56.80000 0 137 43.00000 56.80000 32.1% - 0s 0 0 56.12308 0 139 43.00000 56.12308 30.5% - 0s H 0 0 45.0000000 56.12308 24.7% - 0s 0 0 55.59892 0 139 45.00000 55.59892 23.6% - 0s H 0 0 47.0000000 55.59892 18.3% - 0s 0 0 55.38125 0 140 47.00000 55.38125 17.8% - 0s 0 0 55.15835 0 141 47.00000 55.15835 17.4% - 0s 0 0 55.12405 0 139 47.00000 55.12405 17.3% - 0s 0 0 54.95750 0 139 47.00000 54.95750 16.9% - 0s 0 0 54.93221 0 140 47.00000 54.93221 16.9% - 0s 0 0 54.93221 0 138 47.00000 54.93221 16.9% - 0s 0 2 54.93015 0 138 47.00000 54.93015 16.9% - 0s H 7 7 49.0000000 54.92296 12.1% 51.0 0s 616 74 51.40000 8 139 49.00000 51.66038 5.43% 33.5 5s 634 86 51.58861 8 140 49.00000 51.66038 5.43% 32.5 10s Cutting planes: Gomory: 1 Zero half: 142 Explored 1299 nodes (47469 simplex iterations) in 11.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%