Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:52:33 2012 Optimize a model with 728 rows, 166 columns and 1456 nonzeros Presolve removed 161 rows and 0 columns Presolve time: 0.01s Presolved: 567 rows, 166 columns, 1241 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.775000e+01, 365 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.75000 0 138 49.00000 67.75000 38.3% - 0s 0 0 66.27586 0 161 49.00000 66.27586 35.3% - 0s H 0 0 50.0000000 66.27586 32.6% - 0s 0 0 65.71588 0 162 50.00000 65.71588 31.4% - 0s H 0 0 53.0000000 65.71588 24.0% - 0s 0 0 64.82653 0 166 53.00000 64.82653 22.3% - 0s H 0 0 54.0000000 64.82653 20.0% - 0s 0 0 64.42244 0 165 54.00000 64.42244 19.3% - 0s 0 0 64.16010 0 164 54.00000 64.16010 18.8% - 0s 0 0 63.91045 0 166 54.00000 63.91045 18.4% - 0s 0 0 63.82224 0 166 54.00000 63.82224 18.2% - 0s 0 0 63.63445 0 166 54.00000 63.63445 17.8% - 0s 0 0 63.57691 0 166 54.00000 63.57691 17.7% - 0s H 0 0 55.0000000 63.57691 15.6% - 0s 0 0 63.46869 0 166 55.00000 63.46869 15.4% - 0s 0 0 63.28021 0 163 55.00000 63.28021 15.1% - 0s 0 0 63.13420 0 165 55.00000 63.13420 14.8% - 0s 0 0 63.02766 0 165 55.00000 63.02766 14.6% - 0s 0 0 62.89546 0 164 55.00000 62.89546 14.4% - 0s 0 0 62.76232 0 164 55.00000 62.76232 14.1% - 0s 0 0 62.61779 0 164 55.00000 62.61779 13.9% - 0s 0 0 62.56959 0 165 55.00000 62.56959 13.8% - 0s 0 0 62.56959 0 163 55.00000 62.56959 13.8% - 0s 0 2 62.56945 0 163 55.00000 62.56945 13.8% - 0s H 28 12 56.0000000 62.36270 11.4% 60.9 0s H 55 17 57.0000000 61.98710 8.75% 60.3 0s Cutting planes: Clique: 1 Zero half: 165 Explored 599 nodes (30936 simplex iterations) in 1.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%