Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:11:03 2012 Optimize a model with 899 rows, 187 columns and 1798 nonzeros Presolve removed 194 rows and 0 columns Presolve time: 0.01s Presolved: 705 rows, 187 columns, 1538 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.378125e+01, 436 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.78125 0 173 54.00000 73.78125 36.6% - 0s 0 0 72.96581 0 185 54.00000 72.96581 35.1% - 0s H 0 0 57.0000000 72.96581 28.0% - 0s 0 0 72.20787 0 184 57.00000 72.20787 26.7% - 0s 0 0 71.39406 0 186 57.00000 71.39406 25.3% - 0s 0 0 70.66835 0 186 57.00000 70.66835 24.0% - 0s 0 0 70.46062 0 187 57.00000 70.46062 23.6% - 0s 0 0 70.29930 0 186 57.00000 70.29930 23.3% - 0s 0 0 70.03198 0 186 57.00000 70.03198 22.9% - 0s 0 0 69.93402 0 186 57.00000 69.93402 22.7% - 0s 0 0 69.88102 0 187 57.00000 69.88102 22.6% - 0s 0 0 69.84065 0 186 57.00000 69.84065 22.5% - 0s 0 0 69.79610 0 186 57.00000 69.79610 22.4% - 0s 0 0 69.78585 0 187 57.00000 69.78585 22.4% - 0s 0 0 69.78585 0 187 57.00000 69.78585 22.4% - 0s 0 2 69.78548 0 187 57.00000 69.78548 22.4% - 0s * 322 165 11 58.0000000 67.79586 16.9% 56.3 1s H 468 213 59.0000000 67.53862 14.5% 53.5 1s 612 292 63.77027 10 187 59.00000 67.20242 13.9% 51.7 5s 1060 470 62.62500 23 144 59.00000 67.20242 13.9% 57.0 10s 3116 1486 60.48276 40 134 59.00000 65.85714 11.6% 44.5 15s 6137 2814 61.50000 33 128 59.00000 64.68421 9.63% 38.4 20s 9431 3844 62.20000 39 134 59.00000 63.98413 8.45% 35.4 25s 13146 4649 61.33333 29 106 59.00000 63.42857 7.51% 33.5 30s 17581 5102 cutoff 51 59.00000 62.86842 6.56% 32.0 35s 22717 5118 cutoff 34 59.00000 62.31429 5.62% 30.8 40s 28173 4554 61.23077 42 129 59.00000 61.78571 4.72% 29.8 45s 33833 2890 60.66667 41 118 59.00000 61.15000 3.64% 29.0 50s Cutting planes: Gomory: 4 Zero half: 78 Mod-K: 1 Explored 38649 nodes (1081310 simplex iterations) in 53.39 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%