Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:48:27 2012 Optimize a model with 836 rows, 184 columns and 1672 nonzeros Presolve removed 201 rows and 5 columns Presolve time: 0.01s Presolved: 635 rows, 179 columns, 1394 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.375000e+01, 364 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.75000 0 159 53.00000 73.75000 39.2% - 0s H 0 0 54.0000000 73.75000 36.6% - 0s 0 0 71.96842 0 176 54.00000 71.96842 33.3% - 0s H 0 0 56.0000000 71.96842 28.5% - 0s 0 0 71.11765 0 175 56.00000 71.11765 27.0% - 0s 0 0 70.56232 0 176 56.00000 70.56232 26.0% - 0s 0 0 70.11945 0 178 56.00000 70.11945 25.2% - 0s 0 0 69.50000 0 173 56.00000 69.50000 24.1% - 0s 0 0 69.32571 0 175 56.00000 69.32571 23.8% - 0s H 0 0 57.0000000 69.32571 21.6% - 0s 0 0 69.14358 0 176 57.00000 69.14358 21.3% - 0s 0 0 68.97464 0 176 57.00000 68.97464 21.0% - 0s 0 0 68.92771 0 179 57.00000 68.92771 20.9% - 0s 0 0 68.84837 0 178 57.00000 68.84837 20.8% - 0s 0 0 68.77801 0 178 57.00000 68.77801 20.7% - 0s 0 0 68.72334 0 176 57.00000 68.72334 20.6% - 0s 0 0 68.63207 0 177 57.00000 68.63207 20.4% - 0s 0 0 68.47479 0 176 57.00000 68.47479 20.1% - 0s H 0 0 58.0000000 68.47479 18.1% - 0s 0 0 68.39780 0 177 58.00000 68.39780 17.9% - 0s 0 0 68.38586 0 178 58.00000 68.38586 17.9% - 0s 0 0 68.38586 0 178 58.00000 68.38586 17.9% - 0s 0 2 68.38552 0 178 58.00000 68.38552 17.9% - 0s * 221 88 18 60.0000000 66.67188 11.1% 52.3 0s 609 227 65.59425 10 176 60.00000 65.60298 9.34% 51.0 5s 2738 915 62.13253 22 137 60.00000 64.41667 7.36% 42.4 10s 6177 1319 61.17470 44 137 60.00000 63.00000 5.00% 35.3 15s 10830 208 cutoff 31 60.00000 61.42857 2.38% 30.7 20s Cutting planes: Gomory: 4 Zero half: 86 Explored 11166 nodes (338848 simplex iterations) in 20.15 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%