Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:37:16 2012 Optimize a model with 574 rows, 152 columns and 1148 nonzeros Presolve removed 116 rows and 0 columns Presolve time: 0.00s Presolved: 458 rows, 152 columns, 991 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.250000e+01, 217 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.50000 0 113 46.00000 62.50000 35.9% - 0s H 0 0 49.0000000 62.50000 27.6% - 0s 0 0 61.22222 0 147 49.00000 61.22222 24.9% - 0s 0 0 60.99754 0 145 49.00000 60.99754 24.5% - 0s 0 0 60.19608 0 145 49.00000 60.19608 22.8% - 0s 0 0 59.74764 0 146 49.00000 59.74764 21.9% - 0s 0 0 59.59318 0 146 49.00000 59.59318 21.6% - 0s 0 0 59.33450 0 149 49.00000 59.33450 21.1% - 0s 0 0 59.14614 0 151 49.00000 59.14614 20.7% - 0s 0 0 58.97034 0 151 49.00000 58.97034 20.3% - 0s 0 0 58.89221 0 148 49.00000 58.89221 20.2% - 0s 0 0 58.84825 0 147 49.00000 58.84825 20.1% - 0s 0 0 58.71468 0 149 49.00000 58.71468 19.8% - 0s 0 0 58.59217 0 148 49.00000 58.59217 19.6% - 0s 0 0 58.52317 0 151 49.00000 58.52317 19.4% - 0s 0 0 58.44331 0 151 49.00000 58.44331 19.3% - 0s 0 0 58.37975 0 150 49.00000 58.37975 19.1% - 0s 0 0 58.27703 0 149 49.00000 58.27703 18.9% - 0s 0 0 58.26900 0 149 49.00000 58.26900 18.9% - 0s 0 0 58.26900 0 145 49.00000 58.26900 18.9% - 0s 0 2 58.26642 0 145 49.00000 58.26642 18.9% - 0s * 18 18 11 50.0000000 58.26253 16.5% 47.6 0s * 20 16 13 51.0000000 58.26253 14.2% 43.2 0s H 63 31 52.0000000 57.37409 10.3% 37.9 0s * 69 26 13 53.0000000 57.37409 8.25% 35.5 0s Cutting planes: Gomory: 1 Zero half: 145 Explored 735 nodes (25421 simplex iterations) in 1.02 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%