Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:38:10 2012 Optimize a model with 629 rows, 155 columns and 1258 nonzeros Presolve removed 132 rows and 0 columns Presolve time: 0.00s Presolved: 497 rows, 155 columns, 1081 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 43.0000000 Root relaxation: objective 6.412500e+01, 271 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.12500 0 145 43.00000 64.12500 49.1% - 0s H 0 0 47.0000000 64.12500 36.4% - 0s 0 0 62.00000 0 152 47.00000 62.00000 31.9% - 0s H 0 0 51.0000000 62.00000 21.6% - 0s 0 0 61.29365 0 155 51.00000 61.29365 20.2% - 0s 0 0 60.92020 0 152 51.00000 60.92020 19.5% - 0s 0 0 60.54447 0 154 51.00000 60.54447 18.7% - 0s 0 0 60.05072 0 152 51.00000 60.05072 17.7% - 0s 0 0 59.92611 0 152 51.00000 59.92611 17.5% - 0s 0 0 59.82997 0 153 51.00000 59.82997 17.3% - 0s 0 0 59.78282 0 153 51.00000 59.78282 17.2% - 0s 0 0 59.76935 0 153 51.00000 59.76935 17.2% - 0s 0 0 59.76935 0 151 51.00000 59.76935 17.2% - 0s 0 2 59.76741 0 150 51.00000 59.76741 17.2% - 0s H 13 13 52.0000000 59.59761 14.6% 48.8 0s H 564 175 53.0000000 57.10000 7.74% 39.0 0s 712 215 56.22222 8 152 53.00000 56.91579 7.39% 36.9 5s 726 225 56.50000 11 153 53.00000 56.91579 7.39% 36.2 10s 1670 152 cutoff 24 53.00000 55.22222 4.19% 38.4 15s Cutting planes: Gomory: 2 Zero half: 158 Explored 2004 nodes (72852 simplex iterations) in 15.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%