Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:48:11 2012 Optimize a model with 1023 rows, 145 columns and 2046 nonzeros Presolve removed 407 rows and 0 columns Presolve time: 0.01s Presolved: 616 rows, 145 columns, 1609 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.742357e+01, 432 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.42357 0 145 29.00000 47.42357 63.5% - 0s H 0 0 33.0000000 47.42357 43.7% - 0s 0 0 47.04850 0 144 33.00000 47.04850 42.6% - 0s 0 0 46.88346 0 144 33.00000 46.88346 42.1% - 0s 0 0 46.83423 0 144 33.00000 46.83423 41.9% - 0s H 0 0 34.0000000 46.83423 37.7% - 0s 0 0 46.80967 0 145 34.00000 46.80967 37.7% - 0s H 0 0 35.0000000 46.80967 33.7% - 0s 0 0 46.79249 0 145 35.00000 46.79249 33.7% - 0s 0 0 46.75315 0 144 35.00000 46.75315 33.6% - 0s 0 0 46.68847 0 144 35.00000 46.68847 33.4% - 0s 0 0 46.63211 0 143 35.00000 46.63211 33.2% - 0s 0 0 46.58090 0 144 35.00000 46.58090 33.1% - 0s 0 0 46.56682 0 144 35.00000 46.56682 33.0% - 0s 0 0 46.53171 0 143 35.00000 46.53171 32.9% - 0s 0 0 46.46646 0 143 35.00000 46.46646 32.8% - 0s 0 0 46.35513 0 145 35.00000 46.35513 32.4% - 0s 0 0 46.24289 0 145 35.00000 46.24289 32.1% - 0s 0 0 46.14637 0 145 35.00000 46.14637 31.8% - 0s 0 0 46.10291 0 145 35.00000 46.10291 31.7% - 0s 0 0 45.97041 0 145 35.00000 45.97041 31.3% - 0s 0 0 45.89663 0 143 35.00000 45.89663 31.1% - 0s 0 0 45.84565 0 144 35.00000 45.84565 31.0% - 0s 0 0 45.77889 0 144 35.00000 45.77889 30.8% - 0s 0 0 45.76120 0 144 35.00000 45.76120 30.7% - 0s 0 0 45.68527 0 144 35.00000 45.68527 30.5% - 0s 0 0 45.64440 0 144 35.00000 45.64440 30.4% - 0s 0 0 45.63527 0 144 35.00000 45.63527 30.4% - 0s 0 0 45.63132 0 145 35.00000 45.63132 30.4% - 0s 0 0 45.63132 0 145 35.00000 45.63132 30.4% - 0s 0 2 45.62332 0 145 35.00000 45.62332 30.4% - 0s H 245 121 36.0000000 43.79341 21.6% 47.1 1s H 437 194 37.0000000 43.10442 16.5% 45.5 1s 611 235 40.92522 7 144 37.00000 42.66667 15.3% 43.8 5s 2487 621 39.20386 30 98 37.00000 40.90141 10.5% 40.9 10s Cutting planes: Gomory: 5 Clique: 2 Zero half: 42 Explored 5175 nodes (178882 simplex iterations) in 13.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%