Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:11 2012 Optimize a model with 509 rows, 97 columns and 1018 nonzeros Presolve removed 179 rows and 0 columns Presolve time: 0.00s Presolved: 330 rows, 97 columns, 802 nonzeros Variable types: 0 continuous, 97 integer (97 binary) Found heuristic solution: objective 21.0000000 Root relaxation: objective 3.429730e+01, 215 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.29730 0 91 21.00000 34.29730 63.3% - 0s H 0 0 24.0000000 34.29730 42.9% - 0s 0 0 33.52332 0 93 24.00000 33.52332 39.7% - 0s 0 0 33.19355 0 94 24.00000 33.19355 38.3% - 0s 0 0 33.03378 0 96 24.00000 33.03378 37.6% - 0s H 0 0 25.0000000 33.03378 32.1% - 0s 0 0 32.87332 0 95 25.00000 32.87332 31.5% - 0s H 0 0 26.0000000 32.87332 26.4% - 0s 0 0 32.81738 0 95 26.00000 32.81738 26.2% - 0s 0 0 32.78271 0 93 26.00000 32.78271 26.1% - 0s 0 0 32.67831 0 96 26.00000 32.67831 25.7% - 0s 0 0 32.63559 0 96 26.00000 32.63559 25.5% - 0s 0 0 32.62464 0 96 26.00000 32.62464 25.5% - 0s 0 0 32.62464 0 96 26.00000 32.62464 25.5% - 0s 0 2 32.61952 0 95 26.00000 32.61952 25.5% - 0s H 8 8 27.0000000 32.61900 20.8% 38.2 0s * 734 3 8 28.0000000 29.00000 3.57% 21.2 0s Cutting planes: Zero half: 69 Explored 738 nodes (16221 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%