Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:24:30 2012 Optimize a model with 832 rows, 178 columns and 1664 nonzeros Presolve removed 202 rows and 4 columns Presolve time: 0.01s Presolved: 630 rows, 174 columns, 1389 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.000000e+01, 319 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.00000 0 126 49.00000 70.00000 42.9% - 0s H 0 0 51.0000000 70.00000 37.3% - 0s 0 0 68.62963 0 168 51.00000 68.62963 34.6% - 0s 0 0 68.25176 0 171 51.00000 68.25176 33.8% - 0s 0 0 67.71662 0 173 51.00000 67.71662 32.8% - 0s 0 0 67.36070 0 174 51.00000 67.36070 32.1% - 0s 0 0 67.10410 0 172 51.00000 67.10410 31.6% - 0s 0 0 67.02108 0 172 51.00000 67.02108 31.4% - 0s 0 0 66.77380 0 172 51.00000 66.77380 30.9% - 0s H 0 0 52.0000000 66.77380 28.4% - 0s 0 0 66.56722 0 172 52.00000 66.56722 28.0% - 0s 0 0 66.43622 0 172 52.00000 66.43622 27.8% - 0s 0 0 66.23208 0 171 52.00000 66.23208 27.4% - 0s 0 0 66.05815 0 173 52.00000 66.05815 27.0% - 0s 0 0 65.95502 0 173 52.00000 65.95502 26.8% - 0s 0 0 65.93129 0 172 52.00000 65.93129 26.8% - 0s 0 0 65.82842 0 174 52.00000 65.82842 26.6% - 0s 0 0 65.76249 0 171 52.00000 65.76249 26.5% - 0s 0 0 65.73385 0 172 52.00000 65.73385 26.4% - 0s 0 0 65.73385 0 172 52.00000 65.73385 26.4% - 0s H 0 0 53.0000000 65.73385 24.0% - 0s 0 2 65.73015 0 171 53.00000 65.73015 24.0% - 0s H 11 11 56.0000000 65.63337 17.2% 94.9 0s * 13 13 11 57.0000000 65.63337 15.1% 82.5 0s 611 196 61.64830 11 172 57.00000 63.01295 10.5% 51.2 5s 1936 696 60.40909 27 133 57.00000 62.11268 8.97% 47.3 10s 4585 1348 58.95122 29 120 57.00000 60.78788 6.65% 38.9 15s 8117 1373 58.66667 42 111 57.00000 59.65385 4.66% 34.7 20s Cutting planes: Gomory: 4 Zero half: 88 Explored 11320 nodes (361079 simplex iterations) in 23.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%