Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:22:57 2012 Optimize a model with 823 rows, 178 columns and 1646 nonzeros Presolve removed 204 rows and 0 columns Presolve time: 0.00s Presolved: 619 rows, 178 columns, 1385 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.975000e+01, 394 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.75000 0 139 52.00000 69.75000 34.1% - 0s 0 0 69.21307 0 175 52.00000 69.21307 33.1% - 0s 0 0 68.13300 0 174 52.00000 68.13300 31.0% - 0s 0 0 67.70504 0 174 52.00000 67.70504 30.2% - 0s 0 0 67.37967 0 175 52.00000 67.37967 29.6% - 0s H 0 0 53.0000000 67.37967 27.1% - 0s 0 0 67.05483 0 174 53.00000 67.05483 26.5% - 0s 0 0 66.79090 0 171 53.00000 66.79090 26.0% - 0s 0 0 66.59798 0 172 53.00000 66.59798 25.7% - 0s 0 0 66.39801 0 174 53.00000 66.39801 25.3% - 0s H 0 0 54.0000000 66.39801 23.0% - 0s 0 0 66.32781 0 174 54.00000 66.32781 22.8% - 0s 0 0 66.23697 0 175 54.00000 66.23697 22.7% - 0s 0 0 66.14380 0 174 54.00000 66.14380 22.5% - 0s H 0 0 55.0000000 66.14380 20.3% - 0s 0 0 66.03664 0 172 55.00000 66.03664 20.1% - 0s H 0 0 56.0000000 66.03664 17.9% - 0s 0 0 65.99960 0 173 56.00000 65.99960 17.9% - 0s 0 0 65.97032 0 174 56.00000 65.97032 17.8% - 0s 0 0 65.97032 0 172 56.00000 65.97032 17.8% - 0s H 0 0 57.0000000 65.97032 15.7% - 0s 0 2 65.96894 0 172 57.00000 65.96894 15.7% - 0s H 11 11 58.0000000 65.96894 13.7% 74.7 0s 611 210 61.61538 8 175 58.00000 63.34070 9.21% 47.3 5s 2253 557 59.66667 24 101 58.00000 61.77273 6.50% 45.8 10s Cutting planes: Gomory: 2 Clique: 1 Zero half: 70 Explored 5768 nodes (206488 simplex iterations) in 14.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%