Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:02:47 2012 Optimize a model with 795 rows, 127 columns and 1590 nonzeros Presolve removed 304 rows and 0 columns Presolve time: 0.01s Presolved: 491 rows, 127 columns, 1263 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.351503e+01, 307 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.51503 0 125 32.00000 43.51503 36.0% - 0s 0 0 43.23225 0 124 32.00000 43.23225 35.1% - 0s 0 0 43.04344 0 124 32.00000 43.04344 34.5% - 0s H 0 0 34.0000000 43.04344 26.6% - 0s 0 0 42.92674 0 125 34.00000 42.92674 26.3% - 0s 0 0 42.80724 0 125 34.00000 42.80724 25.9% - 0s 0 0 42.63485 0 125 34.00000 42.63485 25.4% - 0s 0 0 42.60369 0 125 34.00000 42.60369 25.3% - 0s 0 0 42.53869 0 124 34.00000 42.53869 25.1% - 0s 0 0 42.51902 0 125 34.00000 42.51902 25.1% - 0s 0 0 42.51237 0 125 34.00000 42.51237 25.0% - 0s 0 0 42.51237 0 125 34.00000 42.51237 25.0% - 0s 0 2 42.51228 0 125 34.00000 42.51228 25.0% - 0s H 83 29 35.0000000 41.68457 19.1% 38.4 0s * 105 36 8 36.0000000 41.43583 15.1% 36.4 0s Cutting planes: Clique: 2 Zero half: 30 Explored 654 nodes (20350 simplex iterations) in 0.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%