Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:21:04 2012 Optimize a model with 797 rows, 177 columns and 1594 nonzeros Presolve removed 175 rows and 0 columns Presolve time: 0.00s Presolved: 622 rows, 177 columns, 1356 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.075000e+01, 327 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.75000 0 139 49.00000 70.75000 44.4% - 0s H 0 0 50.0000000 70.75000 41.5% - 0s 0 0 69.94183 0 172 50.00000 69.94183 39.9% - 0s H 0 0 53.0000000 69.94183 32.0% - 0s 0 0 69.39353 0 173 53.00000 69.39353 30.9% - 0s 0 0 68.88743 0 175 53.00000 68.88743 30.0% - 0s 0 0 68.40210 0 174 53.00000 68.40210 29.1% - 0s 0 0 68.12777 0 171 53.00000 68.12777 28.5% - 0s 0 0 67.62615 0 175 53.00000 67.62615 27.6% - 0s 0 0 67.19288 0 174 53.00000 67.19288 26.8% - 0s 0 0 67.01591 0 175 53.00000 67.01591 26.4% - 0s 0 0 66.89169 0 174 53.00000 66.89169 26.2% - 0s 0 0 66.68569 0 175 53.00000 66.68569 25.8% - 0s 0 0 66.62353 0 174 53.00000 66.62353 25.7% - 0s 0 0 66.54260 0 175 53.00000 66.54260 25.6% - 0s 0 0 66.46916 0 174 53.00000 66.46916 25.4% - 0s 0 0 66.39064 0 175 53.00000 66.39064 25.3% - 0s 0 0 66.34292 0 175 53.00000 66.34292 25.2% - 0s 0 0 66.31218 0 174 53.00000 66.31218 25.1% - 0s 0 0 66.29507 0 174 53.00000 66.29507 25.1% - 0s 0 0 66.29507 0 174 53.00000 66.29507 25.1% - 0s 0 2 66.29400 0 173 53.00000 66.29400 25.1% - 0s H 41 31 55.0000000 66.18767 20.3% 63.1 0s H 442 201 56.0000000 63.98357 14.3% 48.1 1s H 577 224 57.0000000 63.72950 11.8% 46.5 1s 710 287 59.35294 12 173 57.00000 63.45787 11.3% 47.3 5s 2414 860 58.50000 31 118 57.00000 62.30662 9.31% 43.0 10s 5943 1608 58.00000 25 110 57.00000 60.68837 6.47% 34.7 15s 10045 1521 59.05000 26 123 57.00000 59.75000 4.82% 31.3 20s Cutting planes: Gomory: 3 Zero half: 79 Explored 14901 nodes (425220 simplex iterations) in 24.49 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%