Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:19:27 2012 Optimize a model with 776 rows, 177 columns and 1552 nonzeros Presolve removed 161 rows and 0 columns Presolve time: 0.01s Presolved: 615 rows, 177 columns, 1336 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 57.0000000 Root relaxation: objective 7.212500e+01, 292 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.12500 0 145 57.00000 72.12500 26.5% - 0s 0 0 70.21658 0 174 57.00000 70.21658 23.2% - 0s 0 0 68.99083 0 170 57.00000 68.99083 21.0% - 0s 0 0 68.55498 0 176 57.00000 68.55498 20.3% - 0s 0 0 68.08830 0 174 57.00000 68.08830 19.5% - 0s 0 0 67.83421 0 174 57.00000 67.83421 19.0% - 0s 0 0 67.55878 0 173 57.00000 67.55878 18.5% - 0s 0 0 67.36328 0 176 57.00000 67.36328 18.2% - 0s 0 0 67.29743 0 175 57.00000 67.29743 18.1% - 0s H 0 0 58.0000000 67.29743 16.0% - 0s 0 0 67.13203 0 176 58.00000 67.13203 15.7% - 0s 0 0 67.05192 0 175 58.00000 67.05192 15.6% - 0s 0 0 67.00849 0 177 58.00000 67.00849 15.5% - 0s 0 0 67.00849 0 177 58.00000 67.00849 15.5% - 0s 0 2 67.00559 0 177 58.00000 67.00559 15.5% - 0s * 43 24 7 60.0000000 66.80480 11.3% 77.9 0s 612 150 63.15000 14 177 60.00000 64.01158 6.69% 53.9 5s Cutting planes: Gomory: 8 Zero half: 85 Explored 2113 nodes (97429 simplex iterations) in 9.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%