Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:15:24 2012 Optimize a model with 844 rows, 176 columns and 1688 nonzeros Presolve removed 229 rows and 1 columns Presolve time: 0.00s Presolved: 615 rows, 175 columns, 1389 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.825000e+01, 405 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.25000 0 159 50.00000 68.25000 36.5% - 0s 0 0 67.42249 0 170 50.00000 67.42249 34.8% - 0s H 0 0 51.0000000 67.42249 32.2% - 0s 0 0 66.91558 0 172 51.00000 66.91558 31.2% - 0s H 0 0 54.0000000 66.91558 23.9% - 0s 0 0 66.54663 0 171 54.00000 66.54663 23.2% - 0s 0 0 66.26156 0 171 54.00000 66.26156 22.7% - 0s H 0 0 55.0000000 66.26156 20.5% - 0s 0 0 66.05840 0 171 55.00000 66.05840 20.1% - 0s 0 0 65.82769 0 174 55.00000 65.82769 19.7% - 0s 0 0 65.74620 0 173 55.00000 65.74620 19.5% - 0s 0 0 65.62329 0 173 55.00000 65.62329 19.3% - 0s 0 0 65.43288 0 173 55.00000 65.43288 19.0% - 0s 0 0 65.21376 0 173 55.00000 65.21376 18.6% - 0s 0 0 65.08362 0 174 55.00000 65.08362 18.3% - 0s 0 0 65.00251 0 175 55.00000 65.00251 18.2% - 0s 0 0 64.75206 0 173 55.00000 64.75206 17.7% - 0s 0 0 64.63047 0 175 55.00000 64.63047 17.5% - 0s 0 0 64.58372 0 174 55.00000 64.58372 17.4% - 0s 0 0 64.52443 0 174 55.00000 64.52443 17.3% - 0s 0 0 64.48870 0 172 55.00000 64.48870 17.3% - 0s 0 0 64.46024 0 172 55.00000 64.46024 17.2% - 0s 0 0 64.46024 0 172 55.00000 64.46024 17.2% - 0s H 0 0 57.0000000 64.46024 13.1% - 0s 0 2 64.45980 0 172 57.00000 64.45980 13.1% - 0s H 54 25 58.0000000 64.28550 10.8% 63.1 0s 609 132 60.47291 13 173 58.00000 61.70968 6.40% 48.6 5s 1713 214 59.29730 29 134 58.00000 60.76599 4.77% 44.9 10s Cutting planes: Gomory: 3 Zero half: 79 Explored 2170 nodes (92621 simplex iterations) in 11.25 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%