Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:36:40 2012 Optimize a model with 955 rows, 142 columns and 1910 nonzeros Presolve removed 353 rows and 0 columns Presolve time: 0.01s Presolved: 602 rows, 142 columns, 1545 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 4.843705e+01, 372 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.43705 0 142 34.00000 48.43705 42.5% - 0s 0 0 48.08178 0 142 34.00000 48.08178 41.4% - 0s 0 0 47.71730 0 142 34.00000 47.71730 40.3% - 0s 0 0 47.49727 0 142 34.00000 47.49727 39.7% - 0s 0 0 47.32221 0 142 34.00000 47.32221 39.2% - 0s 0 0 47.14325 0 142 34.00000 47.14325 38.7% - 0s 0 0 46.86380 0 141 34.00000 46.86380 37.8% - 0s 0 0 46.75392 0 141 34.00000 46.75392 37.5% - 0s 0 0 46.65980 0 142 34.00000 46.65980 37.2% - 0s H 0 0 35.0000000 46.65980 33.3% - 0s 0 0 46.58289 0 142 35.00000 46.58289 33.1% - 0s 0 0 46.55844 0 142 35.00000 46.55844 33.0% - 0s 0 0 46.49348 0 142 35.00000 46.49348 32.8% - 0s 0 0 46.47070 0 142 35.00000 46.47070 32.8% - 0s 0 0 46.43217 0 142 35.00000 46.43217 32.7% - 0s 0 0 46.42157 0 142 35.00000 46.42157 32.6% - 0s 0 0 46.42157 0 141 35.00000 46.42157 32.6% - 0s 0 2 46.42134 0 141 35.00000 46.42134 32.6% - 0s * 35 22 10 36.0000000 46.36311 28.8% 55.8 0s 612 254 38.00000 21 141 36.00000 43.83136 21.8% 35.8 5s * 2117 699 25 37.0000000 42.26087 14.2% 37.1 8s 2888 910 39.50617 23 93 37.00000 41.59722 12.4% 35.1 10s 7049 645 cutoff 25 37.00000 39.18182 5.90% 29.8 15s Cutting planes: Gomory: 4 Clique: 4 Zero half: 45 Explored 8104 nodes (230231 simplex iterations) in 15.69 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%