Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:34:07 2012 Optimize a model with 1070 rows, 141 columns and 2140 nonzeros Presolve removed 458 rows and 0 columns Presolve time: 0.01s Presolved: 612 rows, 141 columns, 1651 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 24.0000000 Root relaxation: objective 4.433982e+01, 412 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.33982 0 139 24.00000 44.33982 84.7% - 0s H 0 0 25.0000000 44.33982 77.4% - 0s H 0 0 30.0000000 44.33982 47.8% - 0s 0 0 43.76437 0 138 30.00000 43.76437 45.9% - 0s 0 0 43.59992 0 139 30.00000 43.59992 45.3% - 0s 0 0 43.47717 0 139 30.00000 43.47717 44.9% - 0s 0 0 43.41163 0 141 30.00000 43.41163 44.7% - 0s H 0 0 31.0000000 43.41163 40.0% - 0s 0 0 43.38197 0 140 31.00000 43.38197 39.9% - 0s H 0 0 32.0000000 43.38197 35.6% - 0s 0 0 43.35890 0 140 32.00000 43.35890 35.5% - 0s 0 0 43.29171 0 139 32.00000 43.29171 35.3% - 0s 0 0 43.19775 0 138 32.00000 43.19775 35.0% - 0s H 0 0 33.0000000 43.19775 30.9% - 0s 0 0 43.11666 0 140 33.00000 43.11666 30.7% - 0s 0 0 43.10112 0 140 33.00000 43.10112 30.6% - 0s 0 0 43.05791 0 140 33.00000 43.05791 30.5% - 0s 0 0 42.98884 0 140 33.00000 42.98884 30.3% - 0s 0 0 42.94642 0 139 33.00000 42.94642 30.1% - 0s 0 0 42.92242 0 138 33.00000 42.92242 30.1% - 0s 0 0 42.91264 0 140 33.00000 42.91264 30.0% - 0s 0 0 42.91264 0 140 33.00000 42.91264 30.0% - 0s 0 2 42.91190 0 140 33.00000 42.91190 30.0% - 0s H 548 178 34.0000000 39.75146 16.9% 43.8 1s 2276 616 36.90688 27 98 34.00000 38.60595 13.5% 41.2 5s 6389 40 35.00000 22 80 34.00000 35.25874 3.70% 33.5 10s Explored 6435 nodes (215921 simplex iterations) in 10.02 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%