Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:20:07 2012 Optimize a model with 872 rows, 188 columns and 1744 nonzeros Presolve removed 195 rows and 0 columns Presolve time: 0.01s Presolved: 677 rows, 188 columns, 1482 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.516667e+01, 398 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.16667 0 161 49.00000 75.16667 53.4% - 0s H 0 0 54.0000000 75.16667 39.2% - 0s 0 0 73.65753 0 184 54.00000 73.65753 36.4% - 0s H 0 0 58.0000000 73.65753 27.0% - 0s 0 0 73.18653 0 184 58.00000 73.18653 26.2% - 0s 0 0 72.53558 0 182 58.00000 72.53558 25.1% - 0s 0 0 72.07134 0 183 58.00000 72.07134 24.3% - 0s 0 0 71.49636 0 184 58.00000 71.49636 23.3% - 0s 0 0 71.22765 0 182 58.00000 71.22765 22.8% - 0s 0 0 70.98575 0 186 58.00000 70.98575 22.4% - 0s 0 0 70.84957 0 186 58.00000 70.84957 22.2% - 0s 0 0 70.80134 0 187 58.00000 70.80134 22.1% - 0s 0 0 70.68140 0 188 58.00000 70.68140 21.9% - 0s 0 0 70.65906 0 187 58.00000 70.65906 21.8% - 0s 0 0 70.63960 0 188 58.00000 70.63960 21.8% - 0s 0 0 70.63960 0 186 58.00000 70.63960 21.8% - 0s 0 2 70.63912 0 186 58.00000 70.63912 21.8% - 0s * 24 16 15 59.0000000 70.38797 19.3% 44.5 0s H 198 87 60.0000000 69.03309 15.1% 49.3 0s 756 387 61.67476 41 132 60.00000 67.85677 13.1% 54.9 5s 3047 1420 63.82812 20 143 60.00000 66.37338 10.6% 41.6 10s 6279 2766 62.20000 31 134 60.00000 65.23718 8.73% 36.0 15s 10086 3869 61.75000 25 133 60.00000 64.50000 7.50% 33.1 20s 14744 4671 62.05556 38 135 60.00000 63.95294 6.59% 31.1 25s 19801 5102 62.72222 25 131 60.00000 63.44444 5.74% 29.7 30s 25796 5005 61.87500 36 131 60.00000 63.00000 5.00% 28.5 35s H26578 3265 61.0000000 62.94444 3.19% 28.5 35s Cutting planes: Gomory: 5 Zero half: 64 Explored 30613 nodes (823391 simplex iterations) in 39.43 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%