Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:54 2012 Optimize a model with 568 rows, 107 columns and 1136 nonzeros Presolve removed 200 rows and 0 columns Presolve time: 0.00s Presolved: 368 rows, 107 columns, 909 nonzeros Variable types: 0 continuous, 107 integer (107 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.779555e+01, 235 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.79555 0 104 26.00000 37.79555 45.4% - 0s H 0 0 28.0000000 37.79555 35.0% - 0s 0 0 37.42770 0 106 28.00000 37.42770 33.7% - 0s 0 0 37.00000 0 102 28.00000 37.00000 32.1% - 0s 0 0 37.00000 0 101 28.00000 37.00000 32.1% - 0s H 0 0 29.0000000 37.00000 27.6% - 0s 0 0 37.00000 0 104 29.00000 37.00000 27.6% - 0s 0 0 36.79363 0 105 29.00000 36.79363 26.9% - 0s 0 0 36.64709 0 105 29.00000 36.64709 26.4% - 0s 0 0 36.59445 0 105 29.00000 36.59445 26.2% - 0s 0 0 36.36112 0 107 29.00000 36.36112 25.4% - 0s H 0 0 30.0000000 36.36112 21.2% - 0s 0 0 36.30339 0 106 30.00000 36.30339 21.0% - 0s 0 0 36.27765 0 107 30.00000 36.27765 20.9% - 0s 0 0 36.20127 0 107 30.00000 36.20127 20.7% - 0s 0 0 36.16894 0 106 30.00000 36.16894 20.6% - 0s 0 0 36.15471 0 105 30.00000 36.15471 20.5% - 0s 0 0 36.12448 0 106 30.00000 36.12448 20.4% - 0s 0 0 36.08609 0 106 30.00000 36.08609 20.3% - 0s 0 0 36.04655 0 107 30.00000 36.04655 20.2% - 0s 0 0 35.98889 0 107 30.00000 35.98889 20.0% - 0s 0 0 35.94683 0 106 30.00000 35.94683 19.8% - 0s 0 0 35.88718 0 107 30.00000 35.88718 19.6% - 0s 0 0 35.88718 0 107 30.00000 35.88718 19.6% - 0s 0 2 35.88653 0 107 30.00000 35.88653 19.6% - 0s * 31 17 8 31.0000000 35.55660 14.7% 35.0 0s Cutting planes: Clique: 3 Zero half: 59 Explored 411 nodes (11658 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%