Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:08:39 2012 Optimize a model with 765 rows, 173 columns and 1530 nonzeros Presolve removed 177 rows and 0 columns Presolve time: 0.00s Presolved: 588 rows, 173 columns, 1295 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.849020e+01, 356 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.49020 0 161 52.00000 68.49020 31.7% - 0s H 0 0 58.0000000 68.49020 18.1% - 0s H 0 0 59.0000000 68.49020 16.1% - 0s 0 0 67.94737 0 168 59.00000 67.94737 15.2% - 0s 0 0 67.73236 0 168 59.00000 67.73236 14.8% - 0s 0 0 67.30233 0 169 59.00000 67.30233 14.1% - 0s 0 0 66.88402 0 169 59.00000 66.88402 13.4% - 0s 0 0 66.54894 0 169 59.00000 66.54894 12.8% - 0s 0 0 66.46063 0 166 59.00000 66.46063 12.6% - 0s 0 0 66.16428 0 168 59.00000 66.16428 12.1% - 0s 0 0 65.95316 0 168 59.00000 65.95316 11.8% - 0s 0 0 65.81299 0 164 59.00000 65.81299 11.5% - 0s 0 0 65.64254 0 170 59.00000 65.64254 11.3% - 0s 0 0 65.51624 0 170 59.00000 65.51624 11.0% - 0s 0 0 65.45432 0 168 59.00000 65.45432 10.9% - 0s 0 0 65.43535 0 171 59.00000 65.43535 10.9% - 0s 0 0 65.43535 0 170 59.00000 65.43535 10.9% - 0s 0 2 65.43397 0 170 59.00000 65.43397 10.9% - 0s H 9 9 60.0000000 65.43397 9.06% 94.0 0s * 10 10 8 61.0000000 65.43397 7.27% 86.7 0s Cutting planes: Zero half: 117 Explored 202 nodes (11327 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%