Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:15:13 2012 Optimize a model with 915 rows, 188 columns and 1830 nonzeros Presolve removed 225 rows and 0 columns Presolve time: 0.01s Presolved: 690 rows, 188 columns, 1537 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.366304e+01, 459 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.66304 0 185 53.00000 73.66304 39.0% - 0s H 0 0 56.0000000 73.66304 31.5% - 0s 0 0 72.56219 0 185 56.00000 72.56219 29.6% - 0s 0 0 71.87545 0 186 56.00000 71.87545 28.3% - 0s 0 0 71.11889 0 185 56.00000 71.11889 27.0% - 0s 0 0 70.56766 0 186 56.00000 70.56766 26.0% - 0s 0 0 70.23563 0 186 56.00000 70.23563 25.4% - 0s 0 0 70.00272 0 185 56.00000 70.00272 25.0% - 0s 0 0 69.92553 0 185 56.00000 69.92553 24.9% - 0s 0 0 69.82292 0 186 56.00000 69.82292 24.7% - 0s 0 0 69.70648 0 187 56.00000 69.70648 24.5% - 0s 0 0 69.65950 0 187 56.00000 69.65950 24.4% - 0s 0 0 69.64982 0 187 56.00000 69.64982 24.4% - 0s 0 0 69.64982 0 187 56.00000 69.64982 24.4% - 0s H 0 0 58.0000000 69.64982 20.1% - 0s H 0 0 59.0000000 69.64982 18.1% - 0s 0 2 69.64982 0 186 59.00000 69.64982 18.1% - 0s H 27 15 60.0000000 69.62035 16.0% 59.6 0s H 217 76 61.0000000 68.20848 11.8% 50.1 0s 612 208 63.50127 13 187 61.00000 66.86667 9.62% 50.9 5s 1859 540 64.00704 23 144 61.00000 65.63636 7.60% 53.0 10s 3919 766 62.67949 29 142 61.00000 64.23684 5.31% 45.0 15s Cutting planes: Gomory: 2 Zero half: 78 Explored 6699 nodes (262935 simplex iterations) in 19.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%