Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:39:16 2012 Optimize a model with 815 rows, 182 columns and 1630 nonzeros Presolve removed 184 rows and 0 columns Presolve time: 0.01s Presolved: 631 rows, 182 columns, 1379 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.200000e+01, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 140 50.00000 72.00000 44.0% - 0s 0 0 70.85714 0 174 50.00000 70.85714 41.7% - 0s 0 0 69.98706 0 176 50.00000 69.98706 40.0% - 0s 0 0 69.42291 0 177 50.00000 69.42291 38.8% - 0s 0 0 68.79553 0 180 50.00000 68.79553 37.6% - 0s H 0 0 53.0000000 68.79553 29.8% - 0s 0 0 68.26184 0 180 53.00000 68.26184 28.8% - 0s H 0 0 54.0000000 68.26184 26.4% - 0s 0 0 68.04669 0 181 54.00000 68.04669 26.0% - 0s 0 0 67.90015 0 182 54.00000 67.90015 25.7% - 0s 0 0 67.67943 0 182 54.00000 67.67943 25.3% - 0s 0 0 67.57052 0 180 54.00000 67.57052 25.1% - 0s 0 0 67.54201 0 181 54.00000 67.54201 25.1% - 0s 0 0 67.54201 0 178 54.00000 67.54201 25.1% - 0s 0 2 67.54120 0 178 54.00000 67.54120 25.1% - 0s H 18 18 55.0000000 67.26416 22.3% 58.7 0s * 41 32 16 56.0000000 67.25085 20.1% 61.2 0s * 173 77 17 57.0000000 66.07816 15.9% 54.5 0s 615 271 64.84375 13 167 57.00000 64.84375 13.8% 53.2 5s H 1570 520 58.0000000 64.57059 11.3% 47.9 6s H 1880 541 59.0000000 64.19565 8.81% 46.6 7s 2884 767 61.89286 25 139 59.00000 63.00000 6.78% 42.0 10s 6523 286 cutoff 36 59.00000 60.71429 2.91% 34.7 15s Cutting planes: Gomory: 6 Zero half: 74 Mod-K: 1 Explored 6940 nodes (233873 simplex iterations) in 15.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%