Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:26:18 2012 Optimize a model with 331 rows, 239 columns and 1064 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.00s Presolved: 331 rows, 238 columns, 1063 nonzeros Variable types: 0 continuous, 238 integer (237 binary) Found heuristic solution: objective 76.0000000 Root relaxation: objective 0.000000e+00, 114 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 72 76.00000 0.00000 100% - 0s H 0 0 69.0000000 0.00000 100% - 0s H 0 0 59.0000000 0.00000 100% - 0s 0 0 0.65438 0 73 59.00000 0.65438 98.9% - 0s H 0 0 55.0000000 0.65438 98.8% - 0s 0 0 1.00962 0 75 55.00000 1.00962 98.2% - 0s H 0 0 52.0000000 1.00962 98.1% - 0s 0 0 1.00962 0 74 52.00000 1.00962 98.1% - 0s 0 2 1.01923 0 74 52.00000 1.01923 98.0% - 0s * 41 41 26 47.0000000 2.94077 93.7% 30.0 0s H 54 40 40.0000000 2.94231 92.6% 33.6 0s H 81 64 38.0000000 2.94231 92.3% 28.7 0s * 82 60 26 37.0000000 2.94231 92.0% 28.6 0s * 234 170 18 36.0000000 7.82988 78.3% 30.3 0s * 306 217 18 35.0000000 8.46154 75.8% 29.9 0s * 437 270 16 34.0000000 10.77083 68.3% 28.4 0s * 462 276 19 33.0000000 10.82692 67.2% 27.9 0s * 1156 337 24 32.0000000 15.01613 53.1% 27.4 1s * 1188 324 28 31.0000000 15.11111 51.3% 27.2 1s 5453 232 25.57377 19 110 31.00000 23.78049 23.3% 24.1 5s Cutting planes: Gomory: 2 Zero half: 1 Explored 6074 nodes (145690 simplex iterations) in 5.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%