Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:16:33 2012 Optimize a model with 882 rows, 135 columns and 1764 nonzeros Presolve removed 331 rows and 0 columns Presolve time: 0.01s Presolved: 551 rows, 135 columns, 1408 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.634272e+01, 336 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.34272 0 134 33.00000 46.34272 40.4% - 0s 0 0 45.75339 0 133 33.00000 45.75339 38.6% - 0s 0 0 45.53391 0 133 33.00000 45.53391 38.0% - 0s 0 0 45.35010 0 132 33.00000 45.35010 37.4% - 0s 0 0 45.16762 0 134 33.00000 45.16762 36.9% - 0s 0 0 44.91659 0 135 33.00000 44.91659 36.1% - 0s H 0 0 34.0000000 44.91659 32.1% - 0s 0 0 44.84027 0 135 34.00000 44.84027 31.9% - 0s 0 0 44.69113 0 135 34.00000 44.69113 31.4% - 0s H 0 0 35.0000000 44.69113 27.7% - 0s 0 0 44.62487 0 134 35.00000 44.62487 27.5% - 0s 0 0 44.55691 0 134 35.00000 44.55691 27.3% - 0s 0 0 44.49826 0 135 35.00000 44.49826 27.1% - 0s 0 0 44.45199 0 134 35.00000 44.45199 27.0% - 0s 0 0 44.41521 0 134 35.00000 44.41521 26.9% - 0s 0 0 44.35770 0 134 35.00000 44.35770 26.7% - 0s 0 0 44.14196 0 134 35.00000 44.14196 26.1% - 0s 0 0 44.02009 0 134 35.00000 44.02009 25.8% - 0s 0 0 43.95614 0 133 35.00000 43.95614 25.6% - 0s 0 0 43.91535 0 134 35.00000 43.91535 25.5% - 0s 0 0 43.91029 0 132 35.00000 43.91029 25.5% - 0s 0 0 43.89273 0 132 35.00000 43.89273 25.4% - 0s 0 0 43.89273 0 133 35.00000 43.89273 25.4% - 0s 0 0 43.84797 0 133 35.00000 43.84797 25.3% - 0s 0 0 43.75999 0 135 35.00000 43.75999 25.0% - 0s 0 0 43.65160 0 134 35.00000 43.65160 24.7% - 0s 0 0 43.62027 0 133 35.00000 43.62027 24.6% - 0s 0 0 43.60770 0 133 35.00000 43.60770 24.6% - 0s 0 0 43.60124 0 134 35.00000 43.60124 24.6% - 0s 0 0 43.60124 0 134 35.00000 43.60124 24.6% - 0s H 0 0 36.0000000 43.60124 21.1% - 0s 0 2 43.59972 0 134 36.00000 43.59972 21.1% - 0s H 54 21 37.0000000 43.23908 16.9% 51.3 0s 715 130 38.46154 9 135 37.00000 40.43291 9.28% 40.6 5s 730 140 38.75000 9 135 37.00000 40.43291 9.28% 39.7 10s Cutting planes: Gomory: 1 Clique: 1 Zero half: 62 Explored 2104 nodes (83789 simplex iterations) in 13.22 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%