Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:24:18 2012 Optimize a model with 983 rows, 195 columns and 1966 nonzeros Presolve removed 216 rows and 0 columns Presolve time: 0.01s Presolved: 767 rows, 195 columns, 1678 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.700000e+01, 422 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77.00000 0 150 53.00000 77.00000 45.3% - 0s 0 0 76.08824 0 191 53.00000 76.08824 43.6% - 0s H 0 0 56.0000000 76.08824 35.9% - 0s 0 0 74.39712 0 192 56.00000 74.39712 32.9% - 0s 0 0 73.57615 0 192 56.00000 73.57615 31.4% - 0s 0 0 73.18559 0 195 56.00000 73.18559 30.7% - 0s 0 0 72.68748 0 193 56.00000 72.68748 29.8% - 0s 0 0 72.44186 0 192 56.00000 72.44186 29.4% - 0s 0 0 72.19889 0 193 56.00000 72.19889 28.9% - 0s 0 0 72.09811 0 194 56.00000 72.09811 28.7% - 0s 0 0 71.95236 0 195 56.00000 71.95236 28.5% - 0s 0 0 71.91896 0 195 56.00000 71.91896 28.4% - 0s 0 0 71.82670 0 192 56.00000 71.82670 28.3% - 0s 0 0 71.74669 0 193 56.00000 71.74669 28.1% - 0s 0 0 71.73267 0 193 56.00000 71.73267 28.1% - 0s 0 0 71.73267 0 193 56.00000 71.73267 28.1% - 0s 0 2 71.72956 0 193 56.00000 71.72956 28.1% - 0s H 47 32 57.0000000 71.50561 25.4% 58.1 0s H 141 96 58.0000000 70.94097 22.3% 65.5 0s H 162 102 59.0000000 70.92729 20.2% 67.0 0s H 182 91 60.0000000 70.32253 17.2% 66.8 0s H 351 147 61.0000000 69.68613 14.2% 61.5 1s 607 257 65.68627 13 193 61.00000 68.96535 13.1% 62.2 5s 1728 664 63.28030 28 148 61.00000 68.15232 11.7% 59.9 10s 3030 1298 62.03497 35 145 61.00000 67.07143 10.0% 53.2 15s H 3165 1169 62.0000000 67.00641 8.07% 52.8 15s 5064 1471 cutoff 27 62.00000 65.84615 6.20% 48.5 20s 7187 1324 63.79839 37 151 62.00000 64.83333 4.57% 46.0 25s 9572 349 63.13333 32 133 62.00000 63.63636 2.64% 43.3 30s Cutting planes: Gomory: 7 Zero half: 78 Explored 10004 nodes (423450 simplex iterations) in 30.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%