Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:23:52 2012 Optimize a model with 924 rows, 138 columns and 1848 nonzeros Presolve removed 361 rows and 0 columns Presolve time: 0.01s Presolved: 563 rows, 138 columns, 1471 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.543621e+01, 419 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.43621 0 138 29.00000 45.43621 56.7% - 0s H 0 0 31.0000000 45.43621 46.6% - 0s 0 0 45.19511 0 137 31.00000 45.19511 45.8% - 0s 0 0 45.02124 0 138 31.00000 45.02124 45.2% - 0s 0 0 44.91272 0 138 31.00000 44.91272 44.9% - 0s H 0 0 32.0000000 44.91272 40.4% - 0s 0 0 44.80602 0 137 32.00000 44.80602 40.0% - 0s 0 0 44.74460 0 137 32.00000 44.74460 39.8% - 0s 0 0 44.68818 0 137 32.00000 44.68818 39.7% - 0s 0 0 44.66036 0 138 32.00000 44.66036 39.6% - 0s 0 0 44.55372 0 138 32.00000 44.55372 39.2% - 0s 0 0 44.49837 0 138 32.00000 44.49837 39.1% - 0s 0 0 44.46268 0 138 32.00000 44.46268 38.9% - 0s 0 0 44.39643 0 138 32.00000 44.39643 38.7% - 0s 0 0 44.34587 0 138 32.00000 44.34587 38.6% - 0s 0 0 44.28902 0 138 32.00000 44.28902 38.4% - 0s 0 0 44.25136 0 137 32.00000 44.25136 38.3% - 0s 0 0 44.16045 0 137 32.00000 44.16045 38.0% - 0s 0 0 44.05595 0 136 32.00000 44.05595 37.7% - 0s 0 0 44.02469 0 137 32.00000 44.02469 37.6% - 0s 0 0 44.02219 0 137 32.00000 44.02219 37.6% - 0s 0 0 44.02219 0 137 32.00000 44.02219 37.6% - 0s 0 2 44.02219 0 137 32.00000 44.02219 37.6% - 0s H 13 13 33.0000000 44.00938 33.4% 48.4 0s * 20 19 15 34.0000000 44.00938 29.4% 37.0 0s H 1918 662 35.0000000 40.55509 15.9% 38.4 3s 2823 905 cutoff 24 35.00000 39.61111 13.2% 35.7 5s 8296 554 cutoff 32 35.00000 37.00000 5.71% 29.1 10s Explored 9245 nodes (259112 simplex iterations) in 10.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%