Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:25:18 2012 Optimize a model with 804 rows, 178 columns and 1608 nonzeros Presolve removed 181 rows and 0 columns Presolve time: 0.00s Presolved: 623 rows, 178 columns, 1362 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.100000e+01, 320 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.00000 0 134 50.00000 71.00000 42.0% - 0s 0 0 69.71429 0 172 50.00000 69.71429 39.4% - 0s H 0 0 51.0000000 69.71429 36.7% - 0s 0 0 68.41732 0 172 51.00000 68.41732 34.2% - 0s H 0 0 55.0000000 68.41732 24.4% - 0s 0 0 67.97436 0 173 55.00000 67.97436 23.6% - 0s 0 0 67.49515 0 175 55.00000 67.49515 22.7% - 0s H 0 0 56.0000000 67.49515 20.5% - 0s 0 0 67.26165 0 176 56.00000 67.26165 20.1% - 0s 0 0 66.96072 0 177 56.00000 66.96072 19.6% - 0s 0 0 66.80157 0 176 56.00000 66.80157 19.3% - 0s 0 0 66.68952 0 177 56.00000 66.68952 19.1% - 0s H 0 0 57.0000000 66.68952 17.0% - 0s 0 0 66.58603 0 177 57.00000 66.58603 16.8% - 0s 0 0 66.48622 0 177 57.00000 66.48622 16.6% - 0s 0 0 66.29866 0 177 57.00000 66.29866 16.3% - 0s 0 0 66.11239 0 177 57.00000 66.11239 16.0% - 0s 0 0 66.03658 0 176 57.00000 66.03658 15.9% - 0s 0 0 66.03344 0 176 57.00000 66.03344 15.8% - 0s 0 0 66.03344 0 176 57.00000 66.03344 15.8% - 0s 0 2 66.03140 0 176 57.00000 66.03140 15.8% - 0s H 168 68 58.0000000 65.05556 12.2% 51.4 0s 611 254 62.72837 5 178 58.00000 63.61544 9.68% 48.4 5s 1366 387 59.29333 26 133 58.00000 62.84755 8.36% 53.0 10s 3156 522 60.00000 34 100 58.00000 60.73016 4.71% 45.2 15s Cutting planes: Gomory: 4 Zero half: 193 Explored 4384 nodes (182747 simplex iterations) in 17.04 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%