Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:17:00 2012 Optimize a model with 813 rows, 176 columns and 1626 nonzeros Presolve removed 163 rows and 0 columns Presolve time: 0.01s Presolved: 650 rows, 176 columns, 1408 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.080000e+01, 362 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.80000 0 164 50.00000 70.80000 41.6% - 0s 0 0 69.16667 0 172 50.00000 69.16667 38.3% - 0s 0 0 68.52758 0 175 50.00000 68.52758 37.1% - 0s H 0 0 51.0000000 68.52758 34.4% - 0s 0 0 67.65498 0 173 51.00000 67.65498 32.7% - 0s 0 0 67.26563 0 173 51.00000 67.26563 31.9% - 0s 0 0 66.81077 0 175 51.00000 66.81077 31.0% - 0s 0 0 66.66925 0 173 51.00000 66.66925 30.7% - 0s 0 0 66.58990 0 173 51.00000 66.58990 30.6% - 0s 0 0 66.49907 0 174 51.00000 66.49907 30.4% - 0s 0 0 66.37258 0 175 51.00000 66.37258 30.1% - 0s 0 0 66.29239 0 175 51.00000 66.29239 30.0% - 0s 0 0 66.18175 0 174 51.00000 66.18175 29.8% - 0s H 0 0 52.0000000 66.18175 27.3% - 0s 0 0 66.03022 0 173 52.00000 66.03022 27.0% - 0s 0 0 65.95450 0 173 52.00000 65.95450 26.8% - 0s 0 0 65.90621 0 174 52.00000 65.90621 26.7% - 0s 0 0 65.90268 0 175 52.00000 65.90268 26.7% - 0s 0 0 65.90268 0 173 52.00000 65.90268 26.7% - 0s 0 2 65.90268 0 173 52.00000 65.90268 26.7% - 0s H 26 16 53.0000000 65.90169 24.3% 42.5 0s H 134 69 55.0000000 65.42360 19.0% 51.7 0s H 140 55 57.0000000 65.21588 14.4% 50.8 0s 612 210 62.00000 7 172 57.00000 63.44926 11.3% 56.2 5s 1987 636 60.63014 22 140 57.00000 62.10247 8.95% 51.1 10s 4644 1119 58.25000 22 122 57.00000 60.56250 6.25% 40.3 15s 7766 799 58.00000 29 130 57.00000 59.33333 4.09% 36.2 20s Cutting planes: Gomory: 10 Zero half: 72 Explored 9432 nodes (323375 simplex iterations) in 21.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%