Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:14:25 2012 Optimize a model with 803 rows, 175 columns and 1606 nonzeros Presolve removed 183 rows and 0 columns Presolve time: 0.00s Presolved: 620 rows, 175 columns, 1356 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.805714e+01, 373 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.05714 0 166 49.00000 68.05714 38.9% - 0s H 0 0 52.0000000 68.05714 30.9% - 0s 0 0 66.87273 0 169 52.00000 66.87273 28.6% - 0s 0 0 66.09223 0 168 52.00000 66.09223 27.1% - 0s 0 0 65.63393 0 173 52.00000 65.63393 26.2% - 0s 0 0 65.42642 0 174 52.00000 65.42642 25.8% - 0s 0 0 65.28899 0 172 52.00000 65.28899 25.6% - 0s 0 0 65.04155 0 173 52.00000 65.04155 25.1% - 0s 0 0 64.91922 0 172 52.00000 64.91922 24.8% - 0s 0 0 64.68201 0 171 52.00000 64.68201 24.4% - 0s 0 0 64.43697 0 173 52.00000 64.43697 23.9% - 0s 0 0 64.34218 0 173 52.00000 64.34218 23.7% - 0s 0 0 64.19509 0 174 52.00000 64.19509 23.5% - 0s 0 0 64.03120 0 173 52.00000 64.03120 23.1% - 0s 0 0 63.96827 0 173 52.00000 63.96827 23.0% - 0s 0 0 63.95424 0 172 52.00000 63.95424 23.0% - 0s 0 0 63.94781 0 174 52.00000 63.94781 23.0% - 0s 0 0 63.94781 0 173 52.00000 63.94781 23.0% - 0s 0 2 63.94781 0 173 52.00000 63.94781 23.0% - 0s H 137 55 55.0000000 63.18234 14.9% 47.8 0s 614 280 59.79758 13 175 55.00000 61.60657 12.0% 45.8 5s 2528 1001 58.00000 21 128 55.00000 60.17391 9.41% 41.0 10s 6152 1984 56.25758 36 123 55.00000 58.87319 7.04% 33.8 15s 10810 2260 cutoff 38 55.00000 58.00000 5.45% 30.6 20s 16181 1175 cutoff 30 55.00000 57.00000 3.64% 28.8 25s Cutting planes: Gomory: 3 Zero half: 76 Explored 18178 nodes (505535 simplex iterations) in 26.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%