Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:59 2012 Optimize a model with 412 rows, 90 columns and 824 nonzeros Presolve removed 120 rows and 0 columns Presolve time: 0.00s Presolved: 292 rows, 90 columns, 682 nonzeros Variable types: 0 continuous, 90 integer (90 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 3.439024e+01, 171 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.39024 0 88 28.00000 34.39024 22.8% - 0s 0 0 33.73730 0 88 28.00000 33.73730 20.5% - 0s 0 0 33.30629 0 87 28.00000 33.30629 19.0% - 0s H 0 0 29.0000000 33.30629 14.8% - 0s 0 0 33.19865 0 88 29.00000 33.19865 14.5% - 0s 0 0 33.02998 0 88 29.00000 33.02998 13.9% - 0s 0 0 32.90368 0 85 29.00000 32.90368 13.5% - 0s 0 0 32.76614 0 88 29.00000 32.76614 13.0% - 0s 0 0 32.63615 0 89 29.00000 32.63615 12.5% - 0s 0 0 32.39031 0 90 29.00000 32.39031 11.7% - 0s 0 0 32.35580 0 89 29.00000 32.35580 11.6% - 0s 0 0 32.32057 0 88 29.00000 32.32057 11.5% - 0s 0 0 32.25930 0 89 29.00000 32.25930 11.2% - 0s 0 0 32.23918 0 90 29.00000 32.23918 11.2% - 0s 0 0 32.23918 0 90 29.00000 32.23918 11.2% - 0s H 0 0 30.0000000 32.23918 7.46% - 0s 0 2 32.23671 0 90 30.00000 32.23671 7.46% - 0s Cutting planes: Clique: 1 Zero half: 49 Explored 23 nodes (1357 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%