Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:23:28 2012 Optimize a model with 782 rows, 178 columns and 1564 nonzeros Presolve removed 175 rows and 2 columns Presolve time: 0.00s Presolved: 607 rows, 176 columns, 1323 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.250000e+01, 333 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.50000 0 139 52.00000 72.50000 39.4% - 0s 0 0 70.86096 0 175 52.00000 70.86096 36.3% - 0s H 0 0 53.0000000 70.86096 33.7% - 0s 0 0 70.18687 0 175 53.00000 70.18687 32.4% - 0s H 0 0 56.0000000 70.18687 25.3% - 0s 0 0 69.71306 0 176 56.00000 69.71306 24.5% - 0s 0 0 69.28692 0 175 56.00000 69.28692 23.7% - 0s 0 0 68.98943 0 174 56.00000 68.98943 23.2% - 0s 0 0 68.93416 0 175 56.00000 68.93416 23.1% - 0s 0 0 68.77199 0 176 56.00000 68.77199 22.8% - 0s 0 0 68.61838 0 176 56.00000 68.61838 22.5% - 0s 0 0 68.44106 0 175 56.00000 68.44106 22.2% - 0s 0 0 68.36894 0 176 56.00000 68.36894 22.1% - 0s 0 0 68.24517 0 175 56.00000 68.24517 21.9% - 0s 0 0 68.21655 0 175 56.00000 68.21655 21.8% - 0s 0 0 68.21655 0 175 56.00000 68.21655 21.8% - 0s 0 2 68.21468 0 175 56.00000 68.21468 21.8% - 0s H 63 42 57.0000000 67.63156 18.7% 61.4 0s H 379 176 58.0000000 65.70149 13.3% 49.1 0s 609 280 59.42857 10 174 58.00000 65.05000 12.2% 45.3 5s 836 378 62.91279 24 137 58.00000 65.05000 12.2% 53.8 10s 2970 1166 60.90000 32 128 58.00000 63.28571 9.11% 41.2 15s 5825 1968 cutoff 36 58.00000 62.27778 7.38% 35.8 20s 8897 2300 59.48485 33 129 58.00000 61.54255 6.11% 33.0 25s 12771 2170 cutoff 35 58.00000 60.86957 4.95% 31.1 30s 15097 1840 59.00000 45 130 58.00000 60.46154 4.24% 30.1 35s Cutting planes: Gomory: 3 Zero half: 206 Explored 19437 nodes (548272 simplex iterations) in 38.96 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%