Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:24:14 2012 Optimize a model with 1169 rows, 152 columns and 2338 nonzeros Presolve removed 501 rows and 0 columns Presolve time: 0.01s Presolved: 668 rows, 152 columns, 1817 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.846331e+01, 499 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.46331 0 148 29.00000 48.46331 67.1% - 0s H 0 0 32.0000000 48.46331 51.4% - 0s 0 0 48.16357 0 151 32.00000 48.16357 50.5% - 0s 0 0 48.03407 0 152 32.00000 48.03407 50.1% - 0s 0 0 47.76379 0 152 32.00000 47.76379 49.3% - 0s 0 0 47.60573 0 151 32.00000 47.60573 48.8% - 0s 0 0 47.50583 0 152 32.00000 47.50583 48.5% - 0s 0 0 47.49673 0 151 32.00000 47.49673 48.4% - 0s H 0 0 33.0000000 47.49673 43.9% - 0s 0 0 47.45668 0 151 33.00000 47.45668 43.8% - 0s H 0 0 34.0000000 47.45668 39.6% - 0s 0 0 47.44177 0 151 34.00000 47.44177 39.5% - 0s 0 0 47.43669 0 151 34.00000 47.43669 39.5% - 0s 0 0 47.43669 0 150 34.00000 47.43669 39.5% - 0s 0 2 47.43659 0 150 34.00000 47.43659 39.5% - 0s * 26 18 15 35.0000000 47.43659 35.5% 51.2 0s H 1797 718 36.0000000 43.71133 21.4% 45.8 4s 1963 800 38.00000 33 76 36.00000 43.59242 21.1% 45.0 5s H 4297 1560 37.0000000 41.98582 13.5% 39.4 9s 4918 1691 38.03256 35 90 37.00000 41.65385 12.6% 38.8 10s 8715 2107 cutoff 33 37.00000 40.46494 9.36% 35.7 15s 13473 1505 38.16318 34 90 37.00000 39.36842 6.40% 33.5 20s Explored 16236 nodes (517384 simplex iterations) in 22.11 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%