Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:00:25 2012 Optimize a model with 716 rows, 170 columns and 1432 nonzeros Presolve removed 154 rows and 0 columns Presolve time: 0.00s Presolved: 562 rows, 170 columns, 1237 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.907143e+01, 326 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.07143 0 145 53.00000 69.07143 30.3% - 0s 0 0 67.21143 0 163 53.00000 67.21143 26.8% - 0s 0 0 66.36719 0 166 53.00000 66.36719 25.2% - 0s 0 0 65.82847 0 167 53.00000 65.82847 24.2% - 0s 0 0 65.20732 0 165 53.00000 65.20732 23.0% - 0s H 0 0 54.0000000 65.20732 20.8% - 0s 0 0 65.02669 0 165 54.00000 65.02669 20.4% - 0s 0 0 64.80975 0 168 54.00000 64.80975 20.0% - 0s 0 0 64.67534 0 167 54.00000 64.67534 19.8% - 0s 0 0 64.67254 0 167 54.00000 64.67254 19.8% - 0s 0 0 64.67254 0 167 54.00000 64.67254 19.8% - 0s 0 2 64.67187 0 166 54.00000 64.67187 19.8% - 0s H 94 52 56.0000000 63.44454 13.3% 45.5 0s * 324 115 28 57.0000000 63.06250 10.6% 39.6 0s 611 234 60.00000 12 167 57.00000 62.43350 9.53% 37.5 5s 1164 330 58.33333 32 86 57.00000 61.68271 8.22% 42.1 10s H 1702 282 58.0000000 60.95918 5.10% 40.0 11s Cutting planes: Gomory: 5 Zero half: 158 Explored 2523 nodes (92804 simplex iterations) in 12.61 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%