Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:44:51 2012 Optimize a model with 1109 rows, 144 columns and 2218 nonzeros Presolve removed 444 rows and 0 columns Presolve time: 0.01s Presolved: 665 rows, 144 columns, 1811 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.663956e+01, 464 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.63956 0 141 28.00000 46.63956 66.6% - 0s H 0 0 29.0000000 46.63956 60.8% - 0s 0 0 46.02016 0 142 29.00000 46.02016 58.7% - 0s H 0 0 32.0000000 46.02016 43.8% - 0s 0 0 45.78179 0 143 32.00000 45.78179 43.1% - 0s 0 0 45.65946 0 143 32.00000 45.65946 42.7% - 0s 0 0 45.52145 0 143 32.00000 45.52145 42.3% - 0s 0 0 45.35816 0 141 32.00000 45.35816 41.7% - 0s 0 0 45.19414 0 141 32.00000 45.19414 41.2% - 0s 0 0 45.02675 0 143 32.00000 45.02675 40.7% - 0s 0 0 44.90616 0 142 32.00000 44.90616 40.3% - 0s 0 0 44.80160 0 142 32.00000 44.80160 40.0% - 0s 0 0 44.77084 0 142 32.00000 44.77084 39.9% - 0s 0 0 44.73836 0 142 32.00000 44.73836 39.8% - 0s 0 0 44.73224 0 143 32.00000 44.73224 39.8% - 0s 0 0 44.71883 0 141 32.00000 44.71883 39.7% - 0s H 0 0 35.0000000 44.71883 27.8% - 0s 0 0 44.70242 0 142 35.00000 44.70242 27.7% - 0s 0 0 44.66227 0 143 35.00000 44.66227 27.6% - 0s 0 0 44.65547 0 143 35.00000 44.65547 27.6% - 0s 0 0 44.65416 0 143 35.00000 44.65416 27.6% - 0s 0 0 44.65416 0 143 35.00000 44.65416 27.6% - 0s 0 2 44.65266 0 143 35.00000 44.65266 27.6% - 0s 609 218 37.50000 12 141 35.00000 41.16888 17.6% 46.1 5s 1933 646 36.87158 26 95 35.00000 40.08000 14.5% 45.0 10s 5287 963 36.09091 21 88 35.00000 37.95238 8.44% 34.8 15s Cutting planes: Gomory: 5 Clique: 4 Zero half: 38 Explored 7769 nodes (246276 simplex iterations) in 17.95 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%