Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:02:34 2012 Optimize a model with 325 rows, 188 columns and 998 nonzeros Presolve time: 0.00s Presolved: 325 rows, 188 columns, 998 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 86.0000000 Root relaxation: objective 0.000000e+00, 48 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 26 86.00000 0.00000 100% - 0s H 0 0 80.0000000 0.00000 100% - 0s 0 0 0.93182 0 40 80.00000 0.93182 98.8% - 0s 0 0 1.00000 0 28 80.00000 1.00000 98.8% - 0s 0 0 1.04167 0 28 80.00000 1.04167 98.7% - 0s 0 0 1.04167 0 28 80.00000 1.04167 98.7% - 0s 0 0 1.04167 0 28 80.00000 1.04167 98.7% - 0s 0 0 1.04167 0 28 80.00000 1.04167 98.7% - 0s H 0 0 78.0000000 1.04167 98.7% - 0s 0 2 1.04167 0 28 78.00000 1.04167 98.7% - 0s * 56 48 17 77.0000000 7.58333 90.2% 34.0 0s * 58 46 16 76.0000000 7.58333 90.0% 33.0 0s * 85 67 17 74.0000000 14.04167 81.0% 32.6 0s * 269 157 17 73.0000000 23.42857 67.9% 27.9 0s H 273 155 72.0000000 23.42857 67.5% 27.6 0s * 274 151 19 71.0000000 23.42857 67.0% 27.5 0s * 347 187 15 70.0000000 28.57143 59.2% 27.7 0s * 458 224 21 69.0000000 29.93333 56.6% 26.0 0s * 979 266 28 68.0000000 35.90000 47.2% 26.2 0s * 1005 244 28 65.0000000 35.90000 44.8% 26.1 0s * 1553 206 28 64.0000000 43.00000 32.8% 24.5 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 4650 nodes (97265 simplex iterations) in 3.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.400000000000e+01, best bound 6.400000000000e+01, gap 0.0%