Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:52:31 2012 Optimize a model with 668 rows, 116 columns and 1336 nonzeros Presolve removed 249 rows and 0 columns Presolve time: 0.00s Presolved: 419 rows, 116 columns, 1073 nonzeros Variable types: 0 continuous, 116 integer (116 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.001617e+01, 258 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.01617 0 116 27.00000 40.01617 48.2% - 0s H 0 0 29.0000000 40.01617 38.0% - 0s 0 0 39.60178 0 116 29.00000 39.60178 36.6% - 0s 0 0 39.31862 0 113 29.00000 39.31862 35.6% - 0s 0 0 39.00921 0 110 29.00000 39.00921 34.5% - 0s H 0 0 30.0000000 39.00921 30.0% - 0s 0 0 38.57723 0 112 30.00000 38.57723 28.6% - 0s 0 0 38.44556 0 113 30.00000 38.44556 28.2% - 0s 0 0 38.31468 0 114 30.00000 38.31468 27.7% - 0s 0 0 38.21334 0 113 30.00000 38.21334 27.4% - 0s 0 0 38.09533 0 113 30.00000 38.09533 27.0% - 0s 0 0 38.07467 0 114 30.00000 38.07467 26.9% - 0s 0 0 38.01128 0 113 30.00000 38.01128 26.7% - 0s 0 0 37.99654 0 112 30.00000 37.99654 26.7% - 0s 0 0 37.97928 0 113 30.00000 37.97928 26.6% - 0s 0 0 37.90912 0 114 30.00000 37.90912 26.4% - 0s 0 0 37.89112 0 116 30.00000 37.89112 26.3% - 0s 0 0 37.89112 0 116 30.00000 37.89112 26.3% - 0s 0 2 37.88919 0 116 30.00000 37.88919 26.3% - 0s H 70 39 31.0000000 37.29556 20.3% 34.6 0s H 238 84 32.0000000 36.18367 13.1% 27.1 0s Cutting planes: Clique: 4 Zero half: 48 Explored 1163 nodes (26946 simplex iterations) in 1.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%