Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:50 2012 Optimize a model with 568 rows, 147 columns and 1136 nonzeros Presolve removed 140 rows and 4 columns Presolve time: 0.00s Presolved: 428 rows, 143 columns, 937 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 5.961111e+01, 267 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.61111 0 129 46.00000 59.61111 29.6% - 0s 0 0 58.53774 0 136 46.00000 58.53774 27.3% - 0s H 0 0 47.0000000 58.53774 24.5% - 0s 0 0 57.93585 0 142 47.00000 57.93585 23.3% - 0s 0 0 57.41193 0 143 47.00000 57.41193 22.2% - 0s 0 0 57.07201 0 138 47.00000 57.07201 21.4% - 0s 0 0 56.94360 0 138 47.00000 56.94360 21.2% - 0s 0 0 56.80407 0 140 47.00000 56.80407 20.9% - 0s 0 0 56.56828 0 142 47.00000 56.56828 20.4% - 0s 0 0 56.44496 0 142 47.00000 56.44496 20.1% - 0s 0 0 56.36312 0 142 47.00000 56.36312 19.9% - 0s 0 0 56.25797 0 140 47.00000 56.25797 19.7% - 0s H 0 0 49.0000000 56.25797 14.8% - 0s 0 0 56.10389 0 141 49.00000 56.10389 14.5% - 0s 0 0 56.05901 0 141 49.00000 56.05901 14.4% - 0s 0 0 56.03940 0 140 49.00000 56.03940 14.4% - 0s 0 0 55.99050 0 143 49.00000 55.99050 14.3% - 0s 0 0 55.95009 0 142 49.00000 55.95009 14.2% - 0s 0 0 55.91098 0 142 49.00000 55.91098 14.1% - 0s 0 0 55.91098 0 141 49.00000 55.91098 14.1% - 0s 0 2 55.91098 0 141 49.00000 55.91098 14.1% - 0s H 27 18 50.0000000 55.88755 11.8% 43.7 0s H 81 28 51.0000000 55.02052 7.88% 38.7 0s * 549 1 7 52.0000000 52.13725 0.26% 36.5 0s Cutting planes: Gomory: 1 Zero half: 131 Explored 550 nodes (21331 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%