Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:04:19 2012 Optimize a model with 857 rows, 186 columns and 1714 nonzeros Presolve removed 177 rows and 0 columns Presolve time: 0.01s Presolved: 680 rows, 186 columns, 1478 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.416667e+01, 346 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.16667 0 151 49.00000 74.16667 51.4% - 0s H 0 0 52.0000000 74.16667 42.6% - 0s 0 0 73.48333 0 170 52.00000 73.48333 41.3% - 0s 0 0 72.58885 0 185 52.00000 72.58885 39.6% - 0s 0 0 70.98289 0 186 52.00000 70.98289 36.5% - 0s 0 0 70.26859 0 183 52.00000 70.26859 35.1% - 0s 0 0 69.85797 0 186 52.00000 69.85797 34.3% - 0s H 0 0 53.0000000 69.85797 31.8% - 0s 0 0 69.57422 0 184 53.00000 69.57422 31.3% - 0s 0 0 69.38467 0 186 53.00000 69.38467 30.9% - 0s 0 0 69.28048 0 186 53.00000 69.28048 30.7% - 0s 0 0 69.15132 0 186 53.00000 69.15132 30.5% - 0s H 0 0 54.0000000 69.15132 28.1% - 0s 0 0 69.10773 0 186 54.00000 69.10773 28.0% - 0s 0 0 69.10773 0 186 54.00000 69.10773 28.0% - 0s 0 2 69.10760 0 186 54.00000 69.10760 28.0% - 0s H 22 22 56.0000000 68.97648 23.2% 58.3 0s * 79 48 14 58.0000000 68.57944 18.2% 60.5 0s 609 295 59.00000 14 185 58.00000 66.46750 14.6% 56.3 5s 618 301 64.94849 12 186 58.00000 66.46750 14.6% 55.5 10s 626 307 63.54545 11 185 58.00000 66.46750 14.6% 54.7 15s 1562 623 64.64127 21 159 58.00000 65.73233 13.3% 63.2 20s 2706 1245 62.40000 24 147 58.00000 64.54246 11.3% 57.2 25s 4525 2047 61.20000 21 141 58.00000 63.75820 9.93% 51.2 30s 6081 2639 61.07416 28 137 58.00000 63.25621 9.06% 48.7 35s 7908 3184 60.50000 33 111 58.00000 62.83697 8.34% 46.2 40s 9915 3672 59.90385 29 134 58.00000 62.45349 7.68% 44.3 45s 12498 4129 59.20000 36 113 58.00000 62.08333 7.04% 42.3 50s 14066 4380 cutoff 31 58.00000 61.89871 6.72% 41.3 55s 16999 4642 59.42222 20 131 58.00000 61.54762 6.12% 39.9 60s 19209 4763 59.00000 25 122 58.00000 61.33405 5.75% 38.9 65s 22222 4636 59.25000 28 118 58.00000 61.00000 5.17% 37.9 70s 25317 4390 cutoff 32 58.00000 60.75000 4.74% 37.0 75s 28505 3847 59.62500 28 122 58.00000 60.50000 4.31% 36.2 80s 31758 2987 59.50000 42 117 58.00000 60.16000 3.72% 35.4 85s 35391 1270 59.16667 38 124 58.00000 59.67089 2.88% 34.5 90s Cutting planes: Gomory: 2 Clique: 2 Zero half: 315 Explored 37304 nodes (1256558 simplex iterations) in 91.90 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%