Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:48:43 2012 Optimize a model with 676 rows, 164 columns and 1352 nonzeros Presolve removed 154 rows and 0 columns Presolve time: 0.00s Presolved: 522 rows, 164 columns, 1141 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.775000e+01, 326 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 127 52.00000 67.75000 30.3% - 0s H 0 0 53.0000000 67.75000 27.8% - 0s 0 0 66.79054 0 158 53.00000 66.79054 26.0% - 0s H 0 0 56.0000000 66.79054 19.3% - 0s 0 0 66.00125 0 158 56.00000 66.00125 17.9% - 0s 0 0 65.07370 0 160 56.00000 65.07370 16.2% - 0s 0 0 64.75229 0 159 56.00000 64.75229 15.6% - 0s 0 0 64.62057 0 161 56.00000 64.62057 15.4% - 0s 0 0 64.39647 0 159 56.00000 64.39647 15.0% - 0s 0 0 64.25272 0 161 56.00000 64.25272 14.7% - 0s 0 0 64.13579 0 163 56.00000 64.13579 14.5% - 0s 0 0 64.07932 0 160 56.00000 64.07932 14.4% - 0s 0 0 64.03323 0 161 56.00000 64.03323 14.3% - 0s H 0 0 57.0000000 64.03323 12.3% - 0s 0 0 63.96993 0 160 57.00000 63.96993 12.2% - 0s 0 0 63.85618 0 161 57.00000 63.85618 12.0% - 0s 0 0 63.78384 0 161 57.00000 63.78384 11.9% - 0s 0 0 63.75535 0 160 57.00000 63.75535 11.9% - 0s 0 0 63.74825 0 161 57.00000 63.74825 11.8% - 0s 0 0 63.74825 0 161 57.00000 63.74825 11.8% - 0s 0 2 63.74771 0 161 57.00000 63.74771 11.8% - 0s 612 140 60.45914 16 159 57.00000 61.00000 7.02% 40.7 5s 901 184 59.70077 25 141 57.00000 61.00000 7.02% 47.2 10s Cutting planes: Gomory: 3 Clique: 1 Zero half: 198 Explored 1905 nodes (81172 simplex iterations) in 12.40 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%