Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:15:53 2012 Optimize a model with 783 rows, 176 columns and 1566 nonzeros Presolve removed 171 rows and 0 columns Presolve time: 0.00s Presolved: 612 rows, 176 columns, 1336 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.150000e+01, 371 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.50000 0 139 53.00000 71.50000 34.9% - 0s 0 0 70.45714 0 175 53.00000 70.45714 32.9% - 0s H 0 0 56.0000000 70.45714 25.8% - 0s 0 0 69.69880 0 174 56.00000 69.69880 24.5% - 0s 0 0 69.40170 0 174 56.00000 69.40170 23.9% - 0s 0 0 68.74842 0 174 56.00000 68.74842 22.8% - 0s 0 0 68.22160 0 175 56.00000 68.22160 21.8% - 0s 0 0 67.87196 0 175 56.00000 67.87196 21.2% - 0s 0 0 67.59707 0 175 56.00000 67.59707 20.7% - 0s 0 0 67.35758 0 174 56.00000 67.35758 20.3% - 0s 0 0 67.20128 0 175 56.00000 67.20128 20.0% - 0s H 0 0 57.0000000 67.20128 17.9% - 0s 0 0 67.15300 0 174 57.00000 67.15300 17.8% - 0s 0 0 67.08962 0 174 57.00000 67.08962 17.7% - 0s 0 0 67.05739 0 176 57.00000 67.05739 17.6% - 0s 0 0 67.05739 0 174 57.00000 67.05739 17.6% - 0s 0 2 67.05738 0 174 57.00000 67.05738 17.6% - 0s * 33 23 10 58.0000000 66.88910 15.3% 61.7 0s * 123 53 14 59.0000000 66.08532 12.0% 57.8 0s * 143 51 20 60.0000000 65.81794 9.70% 55.2 0s 614 153 62.19320 12 176 60.00000 64.19512 6.99% 51.0 5s 626 161 62.00000 8 176 60.00000 64.19512 6.99% 50.0 10s 1472 118 61.68000 28 133 60.00000 62.23913 3.73% 54.0 15s Cutting planes: Gomory: 1 Zero half: 216 Explored 1710 nodes (88434 simplex iterations) in 15.85 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%