Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:12:19 2012 Optimize a model with 897 rows, 133 columns and 1794 nonzeros Presolve removed 371 rows and 0 columns Presolve time: 0.01s Presolved: 526 rows, 133 columns, 1392 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.428959e+01, 375 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.28959 0 132 28.00000 44.28959 58.2% - 0s 0 0 43.88468 0 133 28.00000 43.88468 56.7% - 0s 0 0 43.61971 0 133 28.00000 43.61971 55.8% - 0s H 0 0 29.0000000 43.61971 50.4% - 0s 0 0 43.58118 0 133 29.00000 43.58118 50.3% - 0s H 0 0 31.0000000 43.58118 40.6% - 0s 0 0 43.51698 0 132 31.00000 43.51698 40.4% - 0s 0 0 43.44461 0 132 31.00000 43.44461 40.1% - 0s H 0 0 32.0000000 43.44461 35.8% - 0s 0 0 43.35869 0 133 32.00000 43.35869 35.5% - 0s 0 0 43.30848 0 133 32.00000 43.30848 35.3% - 0s 0 0 43.24707 0 132 32.00000 43.24707 35.1% - 0s 0 0 43.13469 0 133 32.00000 43.13469 34.8% - 0s 0 0 43.08151 0 133 32.00000 43.08151 34.6% - 0s 0 0 42.98641 0 133 32.00000 42.98641 34.3% - 0s 0 0 42.90022 0 132 32.00000 42.90022 34.1% - 0s 0 0 42.82288 0 133 32.00000 42.82288 33.8% - 0s 0 0 42.78130 0 132 32.00000 42.78130 33.7% - 0s 0 0 42.73246 0 132 32.00000 42.73246 33.5% - 0s 0 0 42.72993 0 133 32.00000 42.72993 33.5% - 0s 0 0 42.72993 0 133 32.00000 42.72993 33.5% - 0s 0 2 42.72737 0 133 32.00000 42.72737 33.5% - 0s H 56 26 34.0000000 42.29643 24.4% 52.0 0s 3071 737 36.66667 30 92 34.00000 38.20000 12.4% 33.5 5s 9070 450 35.19048 26 80 34.00000 36.11594 6.22% 26.5 10s Explored 10071 nodes (258429 simplex iterations) in 10.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%