Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:13:39 2012 Optimize a model with 866 rows, 133 columns and 1732 nonzeros Presolve removed 351 rows and 0 columns Presolve time: 0.01s Presolved: 515 rows, 133 columns, 1344 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.453037e+01, 313 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.53037 0 131 32.00000 44.53037 39.2% - 0s 0 0 44.18578 0 132 32.00000 44.18578 38.1% - 0s 0 0 43.91043 0 131 32.00000 43.91043 37.2% - 0s 0 0 43.68957 0 128 32.00000 43.68957 36.5% - 0s 0 0 43.56076 0 130 32.00000 43.56076 36.1% - 0s 0 0 43.53798 0 130 32.00000 43.53798 36.1% - 0s 0 0 43.51042 0 128 32.00000 43.51042 36.0% - 0s H 0 0 33.0000000 43.51042 31.8% - 0s 0 0 43.48147 0 127 33.00000 43.48147 31.8% - 0s 0 0 43.43045 0 130 33.00000 43.43045 31.6% - 0s 0 0 43.37537 0 131 33.00000 43.37537 31.4% - 0s 0 0 43.36528 0 130 33.00000 43.36528 31.4% - 0s 0 0 43.24357 0 130 33.00000 43.24357 31.0% - 0s 0 0 43.20743 0 131 33.00000 43.20743 30.9% - 0s 0 0 43.11640 0 132 33.00000 43.11640 30.7% - 0s 0 0 43.09370 0 132 33.00000 43.09370 30.6% - 0s 0 0 43.02600 0 130 33.00000 43.02600 30.4% - 0s 0 0 43.00101 0 133 33.00000 43.00101 30.3% - 0s 0 0 43.00000 0 133 33.00000 43.00000 30.3% - 0s 0 2 42.99984 0 133 33.00000 42.99984 30.3% - 0s * 32 22 10 34.0000000 42.82644 26.0% 46.9 0s H 474 156 35.0000000 40.35347 15.3% 34.1 0s 615 196 36.94554 10 131 35.00000 40.00000 14.3% 33.1 5s 630 206 38.50000 6 131 35.00000 40.00000 14.3% 32.3 10s 786 263 39.23128 20 111 35.00000 40.00000 14.3% 42.2 15s Cutting planes: Clique: 3 Zero half: 92 Explored 3335 nodes (105285 simplex iterations) in 19.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%