Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:35:47 2012 Optimize a model with 804 rows, 181 columns and 1608 nonzeros Presolve removed 147 rows and 0 columns Presolve time: 0.00s Presolved: 657 rows, 181 columns, 1404 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.450000e+01, 334 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.50000 0 145 51.00000 74.50000 46.1% - 0s H 0 0 53.0000000 74.50000 40.6% - 0s 0 0 73.15625 0 173 53.00000 73.15625 38.0% - 0s 0 0 71.91831 0 181 53.00000 71.91831 35.7% - 0s 0 0 70.86317 0 178 53.00000 70.86317 33.7% - 0s 0 0 70.04789 0 181 53.00000 70.04789 32.2% - 0s 0 0 69.73586 0 180 53.00000 69.73586 31.6% - 0s 0 0 69.59669 0 181 53.00000 69.59669 31.3% - 0s 0 0 69.51805 0 181 53.00000 69.51805 31.2% - 0s 0 0 69.32883 0 181 53.00000 69.32883 30.8% - 0s 0 0 69.25173 0 181 53.00000 69.25173 30.7% - 0s 0 0 69.13845 0 181 53.00000 69.13845 30.4% - 0s 0 0 69.02755 0 181 53.00000 69.02755 30.2% - 0s 0 0 68.98065 0 180 53.00000 68.98065 30.2% - 0s 0 0 68.92795 0 180 53.00000 68.92795 30.1% - 0s 0 0 68.92795 0 180 53.00000 68.92795 30.1% - 0s H 0 0 54.0000000 68.92795 27.6% - 0s 0 2 68.92768 0 180 54.00000 68.92768 27.6% - 0s H 10 10 55.0000000 68.92310 25.3% 117 0s H 12 12 57.0000000 68.92310 20.9% 102 0s H 33 20 58.0000000 68.65578 18.4% 69.8 0s 611 259 59.23077 8 181 58.00000 66.10510 14.0% 51.0 5s H 1926 712 59.0000000 65.42054 10.9% 47.8 8s 2464 950 64.85000 24 151 59.00000 65.00000 10.2% 44.9 10s 5884 2187 cutoff 28 59.00000 63.50000 7.63% 36.6 15s 10015 2853 60.33333 29 127 59.00000 62.50000 5.93% 32.8 20s 15200 2456 60.50000 26 119 59.00000 61.50000 4.24% 30.4 25s Cutting planes: Gomory: 7 Zero half: 72 Explored 20213 nodes (575505 simplex iterations) in 28.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%