Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:52 2012 Optimize a model with 492 rows, 142 columns and 984 nonzeros Presolve removed 94 rows and 2 columns Presolve time: 0.00s Presolved: 398 rows, 140 columns, 851 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 42.0000000 Root relaxation: objective 5.900000e+01, 204 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.00000 0 112 42.00000 59.00000 40.5% - 0s H 0 0 45.0000000 59.00000 31.1% - 0s 0 0 58.50000 0 126 45.00000 58.50000 30.0% - 0s 0 0 58.00000 0 122 45.00000 58.00000 28.9% - 0s 0 0 57.55000 0 131 45.00000 57.55000 27.9% - 0s 0 0 56.92838 0 137 45.00000 56.92838 26.5% - 0s 0 0 56.32026 0 136 45.00000 56.32026 25.2% - 0s 0 0 56.02246 0 139 45.00000 56.02246 24.5% - 0s 0 0 55.81689 0 138 45.00000 55.81689 24.0% - 0s 0 0 55.73578 0 139 45.00000 55.73578 23.9% - 0s 0 0 55.49451 0 140 45.00000 55.49451 23.3% - 0s 0 0 55.35609 0 139 45.00000 55.35609 23.0% - 0s H 0 0 47.0000000 55.35609 17.8% - 0s 0 0 55.22956 0 139 47.00000 55.22956 17.5% - 0s 0 0 55.21045 0 138 47.00000 55.21045 17.5% - 0s H 0 0 48.0000000 55.21045 15.0% - 0s 0 0 55.18142 0 138 48.00000 55.18142 15.0% - 0s 0 0 55.18142 0 138 48.00000 55.18142 15.0% - 0s 0 2 55.18034 0 138 48.00000 55.18034 15.0% - 0s * 12 12 10 49.0000000 55.17989 12.6% 36.2 0s H 85 27 50.0000000 54.62099 9.24% 32.0 0s Cutting planes: Zero half: 163 Explored 800 nodes (25372 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%