Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:15:32 2012 Optimize a model with 884 rows, 188 columns and 1768 nonzeros Presolve removed 203 rows and 0 columns Presolve time: 0.00s Presolved: 681 rows, 188 columns, 1508 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.445000e+01, 468 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.45000 0 183 51.00000 74.45000 46.0% - 0s 0 0 73.29496 0 186 51.00000 73.29496 43.7% - 0s H 0 0 53.0000000 73.29496 38.3% - 0s 0 0 72.18688 0 187 53.00000 72.18688 36.2% - 0s 0 0 71.79362 0 188 53.00000 71.79362 35.5% - 0s 0 0 71.38134 0 187 53.00000 71.38134 34.7% - 0s 0 0 71.00528 0 186 53.00000 71.00528 34.0% - 0s 0 0 70.81107 0 185 53.00000 70.81107 33.6% - 0s 0 0 70.48568 0 187 53.00000 70.48568 33.0% - 0s 0 0 70.10918 0 188 53.00000 70.10918 32.3% - 0s H 0 0 55.0000000 70.10918 27.5% - 0s 0 0 69.99656 0 188 55.00000 69.99656 27.3% - 0s 0 0 69.94235 0 187 55.00000 69.94235 27.2% - 0s 0 0 69.88464 0 188 55.00000 69.88464 27.1% - 0s 0 0 69.85061 0 188 55.00000 69.85061 27.0% - 0s 0 0 69.85061 0 188 55.00000 69.85061 27.0% - 0s 0 2 69.84855 0 188 55.00000 69.84855 27.0% - 0s H 15 15 58.0000000 69.58516 20.0% 87.4 0s * 72 43 11 59.0000000 69.53448 17.9% 68.2 0s 614 311 67.05488 15 186 59.00000 67.05488 13.7% 54.6 5s 2369 1065 61.43750 38 122 59.00000 65.67358 11.3% 46.9 10s 5360 2310 63.27778 33 147 59.00000 64.34783 9.06% 38.5 15s 8909 3362 60.69565 36 129 59.00000 63.52941 7.68% 34.7 20s 12823 3994 61.78571 23 136 59.00000 62.90476 6.62% 32.5 25s 17605 4363 60.00000 26 102 59.00000 62.33333 5.65% 30.8 30s 23539 4017 cutoff 27 59.00000 61.72656 4.62% 29.2 35s 30135 2393 61.00000 47 92 59.00000 61.00000 3.39% 27.7 40s Cutting planes: Gomory: 7 Zero half: 65 Explored 34470 nodes (911608 simplex iterations) in 42.57 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%