Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:07:51 2012 Optimize a model with 734 rows, 172 columns and 1468 nonzeros Presolve removed 147 rows and 2 columns Presolve time: 0.00s Presolved: 587 rows, 170 columns, 1266 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.125000e+01, 274 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.25000 0 140 55.00000 71.25000 29.5% - 0s 0 0 69.72222 0 166 55.00000 69.72222 26.8% - 0s 0 0 68.09408 0 167 55.00000 68.09408 23.8% - 0s 0 0 67.39286 0 170 55.00000 67.39286 22.5% - 0s 0 0 66.99255 0 170 55.00000 66.99255 21.8% - 0s H 0 0 56.0000000 66.99255 19.6% - 0s 0 0 66.68933 0 170 56.00000 66.68933 19.1% - 0s 0 0 66.33805 0 170 56.00000 66.33805 18.5% - 0s 0 0 66.22542 0 169 56.00000 66.22542 18.3% - 0s 0 0 66.18419 0 170 56.00000 66.18419 18.2% - 0s 0 0 66.11966 0 170 56.00000 66.11966 18.1% - 0s 0 0 65.96117 0 170 56.00000 65.96117 17.8% - 0s 0 0 65.89684 0 170 56.00000 65.89684 17.7% - 0s 0 0 65.72886 0 168 56.00000 65.72886 17.4% - 0s 0 0 65.64699 0 169 56.00000 65.64699 17.2% - 0s 0 0 65.55623 0 169 56.00000 65.55623 17.1% - 0s 0 0 65.52391 0 169 56.00000 65.52391 17.0% - 0s 0 0 65.52391 0 168 56.00000 65.52391 17.0% - 0s 0 2 65.51938 0 168 56.00000 65.51938 17.0% - 0s H 27 14 57.0000000 65.36852 14.7% 46.4 0s * 51 27 12 58.0000000 65.18882 12.4% 53.5 0s * 138 43 11 59.0000000 64.10630 8.65% 48.2 0s 614 151 62.77187 11 168 59.00000 62.77187 6.39% 48.1 5s Cutting planes: Gomory: 4 Clique: 1 Zero half: 82 Explored 1908 nodes (79972 simplex iterations) in 7.35 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%