Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:03:53 2012 Optimize a model with 823 rows, 128 columns and 1646 nonzeros Presolve removed 307 rows and 0 columns Presolve time: 0.01s Presolved: 516 rows, 128 columns, 1323 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 4.347878e+01, 315 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.47878 0 126 35.00000 43.47878 24.2% - 0s 0 0 42.92959 0 127 35.00000 42.92959 22.7% - 0s 0 0 42.67498 0 127 35.00000 42.67498 21.9% - 0s 0 0 42.61576 0 126 35.00000 42.61576 21.8% - 0s 0 0 42.47966 0 127 35.00000 42.47966 21.4% - 0s 0 0 42.39064 0 126 35.00000 42.39064 21.1% - 0s 0 0 42.10257 0 126 35.00000 42.10257 20.3% - 0s H 0 0 36.0000000 42.10257 17.0% - 0s 0 0 41.93920 0 126 36.00000 41.93920 16.5% - 0s 0 0 41.82742 0 127 36.00000 41.82742 16.2% - 0s 0 0 41.75727 0 125 36.00000 41.75727 16.0% - 0s 0 0 41.61895 0 127 36.00000 41.61895 15.6% - 0s 0 0 41.56965 0 126 36.00000 41.56965 15.5% - 0s 0 0 41.55734 0 126 36.00000 41.55734 15.4% - 0s 0 0 41.55734 0 126 36.00000 41.55734 15.4% - 0s 0 2 41.55726 0 126 36.00000 41.55726 15.4% - 0s Cutting planes: Clique: 3 Zero half: 47 Explored 415 nodes (17667 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%