Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:31:12 2012 Optimize a model with 842 rows, 180 columns and 1684 nonzeros Presolve removed 210 rows and 2 columns Presolve time: 0.01s Presolved: 632 rows, 178 columns, 1403 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.133333e+01, 392 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.33333 0 158 51.00000 71.33333 39.9% - 0s 0 0 70.20000 0 175 51.00000 70.20000 37.6% - 0s 0 0 68.39216 0 175 51.00000 68.39216 34.1% - 0s H 0 0 52.0000000 68.39216 31.5% - 0s 0 0 67.67367 0 177 52.00000 67.67367 30.1% - 0s 0 0 67.29896 0 176 52.00000 67.29896 29.4% - 0s H 0 0 53.0000000 67.29896 27.0% - 0s 0 0 67.02834 0 176 53.00000 67.02834 26.5% - 0s 0 0 66.95658 0 176 53.00000 66.95658 26.3% - 0s 0 0 66.75200 0 176 53.00000 66.75200 25.9% - 0s 0 0 66.64049 0 177 53.00000 66.64049 25.7% - 0s 0 0 66.56171 0 177 53.00000 66.56171 25.6% - 0s 0 0 66.55413 0 178 53.00000 66.55413 25.6% - 0s 0 0 66.55413 0 178 53.00000 66.55413 25.6% - 0s H 0 0 56.0000000 66.55413 18.8% - 0s 0 2 66.54418 0 177 56.00000 66.54418 18.8% - 0s H 157 68 58.0000000 65.39676 12.8% 54.2 0s 614 224 62.40000 7 177 58.00000 63.73783 9.89% 47.9 5s 2887 757 60.00000 29 136 58.00000 61.78947 6.53% 40.9 10s 6261 604 cutoff 29 58.00000 60.16667 3.74% 34.0 15s Cutting planes: Gomory: 6 Clique: 1 Zero half: 69 Explored 7455 nodes (240053 simplex iterations) in 16.04 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%