Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:39:31 2012 Optimize a model with 845 rows, 182 columns and 1690 nonzeros Presolve removed 201 rows and 0 columns Presolve time: 0.00s Presolved: 644 rows, 182 columns, 1423 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.050000e+01, 477 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.50000 0 139 49.00000 70.50000 43.9% - 0s H 0 0 55.0000000 70.50000 28.2% - 0s 0 0 69.72222 0 178 55.00000 69.72222 26.8% - 0s 0 0 68.48452 0 174 55.00000 68.48452 24.5% - 0s 0 0 67.83274 0 177 55.00000 67.83274 23.3% - 0s 0 0 67.34754 0 178 55.00000 67.34754 22.5% - 0s 0 0 67.07068 0 179 55.00000 67.07068 21.9% - 0s 0 0 66.88831 0 178 55.00000 66.88831 21.6% - 0s 0 0 66.74122 0 179 55.00000 66.74122 21.3% - 0s 0 0 66.55651 0 180 55.00000 66.55651 21.0% - 0s 0 0 66.47466 0 177 55.00000 66.47466 20.9% - 0s 0 0 66.44904 0 178 55.00000 66.44904 20.8% - 0s 0 0 66.44904 0 176 55.00000 66.44904 20.8% - 0s 0 2 66.44689 0 176 55.00000 66.44689 20.8% - 0s H 195 100 56.0000000 64.86233 15.8% 53.6 0s H 225 98 57.0000000 64.85870 13.8% 53.2 0s 611 282 62.34167 8 178 57.00000 63.86070 12.0% 50.1 5s 933 386 58.14286 24 130 57.00000 63.86070 12.0% 60.9 10s 2624 995 59.75000 24 143 57.00000 62.01587 8.80% 48.7 15s 4625 1598 58.81356 26 130 57.00000 61.18539 7.34% 43.1 20s 6927 1949 59.38235 22 135 57.00000 60.50000 6.14% 39.9 25s H 7783 1263 58.0000000 60.29167 3.95% 38.9 26s Cutting planes: Gomory: 2 Zero half: 262 Mod-K: 1 Explored 9601 nodes (346996 simplex iterations) in 29.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%