Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:50:48 2012 Optimize a model with 1039 rows, 146 columns and 2078 nonzeros Presolve removed 416 rows and 0 columns Presolve time: 0.01s Presolved: 623 rows, 146 columns, 1629 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.819653e+01, 432 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.19653 0 145 31.00000 48.19653 55.5% - 0s H 0 0 32.0000000 48.19653 50.6% - 0s 0 0 47.63930 0 141 32.00000 47.63930 48.9% - 0s 0 0 47.52271 0 145 32.00000 47.52271 48.5% - 0s 0 0 47.22446 0 143 32.00000 47.22446 47.6% - 0s 0 0 46.99252 0 143 32.00000 46.99252 46.9% - 0s 0 0 46.81236 0 144 32.00000 46.81236 46.3% - 0s 0 0 46.67150 0 144 32.00000 46.67150 45.8% - 0s 0 0 46.61743 0 146 32.00000 46.61743 45.7% - 0s 0 0 46.59165 0 145 32.00000 46.59165 45.6% - 0s 0 0 46.54399 0 145 32.00000 46.54399 45.4% - 0s 0 0 46.53916 0 146 32.00000 46.53916 45.4% - 0s 0 0 46.48032 0 145 32.00000 46.48032 45.3% - 0s 0 0 46.43096 0 146 32.00000 46.43096 45.1% - 0s 0 0 46.37129 0 144 32.00000 46.37129 44.9% - 0s 0 0 46.32914 0 145 32.00000 46.32914 44.8% - 0s 0 0 46.22577 0 144 32.00000 46.22577 44.5% - 0s H 0 0 33.0000000 46.22577 40.1% - 0s 0 0 46.22464 0 144 33.00000 46.22464 40.1% - 0s 0 0 46.19852 0 144 33.00000 46.19852 40.0% - 0s 0 0 46.19026 0 145 33.00000 46.19026 40.0% - 0s 0 0 46.18421 0 144 33.00000 46.18421 40.0% - 0s 0 0 46.18283 0 145 33.00000 46.18283 39.9% - 0s 0 0 46.18283 0 145 33.00000 46.18283 39.9% - 0s 0 2 46.18197 0 145 33.00000 46.18197 39.9% - 0s * 23 21 15 34.0000000 46.18197 35.8% 52.2 0s H 27 21 35.0000000 46.18197 31.9% 45.6 0s * 215 93 7 36.0000000 44.76567 24.3% 46.0 0s 611 261 38.08333 10 143 36.00000 43.57006 21.0% 42.6 5s 623 269 38.00000 8 145 36.00000 43.57006 21.0% 41.8 10s 1606 581 cutoff 37 36.00000 42.62816 18.4% 48.7 15s 4037 1419 37.04000 18 88 36.00000 40.71171 13.1% 39.4 20s 6601 1785 37.20548 32 89 36.00000 39.74194 10.4% 35.4 25s H 7234 1310 37.0000000 39.57944 6.97% 34.7 25s Cutting planes: Clique: 10 Zero half: 117 Explored 9352 nodes (296381 simplex iterations) in 28.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%