Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:13:33 2012 Optimize a model with 771 rows, 175 columns and 1542 nonzeros Presolve removed 156 rows and 0 columns Presolve time: 0.01s Presolved: 615 rows, 175 columns, 1336 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.100000e+01, 278 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.00000 0 134 52.00000 71.00000 36.5% - 0s 0 0 70.03497 0 172 52.00000 70.03497 34.7% - 0s H 0 0 53.0000000 70.03497 32.1% - 0s 0 0 68.89286 0 173 53.00000 68.89286 30.0% - 0s 0 0 68.14583 0 173 53.00000 68.14583 28.6% - 0s 0 0 67.69715 0 172 53.00000 67.69715 27.7% - 0s H 0 0 54.0000000 67.69715 25.4% - 0s 0 0 67.30404 0 169 54.00000 67.30404 24.6% - 0s 0 0 67.09747 0 173 54.00000 67.09747 24.3% - 0s H 0 0 55.0000000 67.09747 22.0% - 0s 0 0 66.96974 0 173 55.00000 66.96974 21.8% - 0s 0 0 66.84945 0 173 55.00000 66.84945 21.5% - 0s 0 0 66.61898 0 173 55.00000 66.61898 21.1% - 0s 0 0 66.36979 0 172 55.00000 66.36979 20.7% - 0s 0 0 66.33179 0 172 55.00000 66.33179 20.6% - 0s 0 0 66.33179 0 171 55.00000 66.33179 20.6% - 0s H 0 0 57.0000000 66.33179 16.4% - 0s H 0 0 58.0000000 66.33179 14.4% - 0s 0 2 66.33179 0 170 58.00000 66.33179 14.4% - 0s 609 216 62.58173 6 172 58.00000 63.57155 9.61% 46.6 5s 618 222 61.11765 13 171 58.00000 63.57155 9.61% 45.9 10s 1658 490 61.25000 15 136 58.00000 62.69231 8.09% 48.9 15s * 2693 471 27 59.0000000 61.70588 4.59% 44.1 17s Cutting planes: Gomory: 1 Clique: 1 Zero half: 195 Explored 3622 nodes (147797 simplex iterations) in 19.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%