Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:39:06 2012 Optimize a model with 820 rows, 182 columns and 1640 nonzeros Presolve removed 201 rows and 0 columns Presolve time: 0.01s Presolved: 619 rows, 182 columns, 1380 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.158333e+01, 375 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.58333 0 175 53.00000 71.58333 35.1% - 0s H 0 0 56.0000000 71.58333 27.8% - 0s 0 0 70.61221 0 176 56.00000 70.61221 26.1% - 0s 0 0 69.96683 0 179 56.00000 69.96683 24.9% - 0s 0 0 69.70701 0 180 56.00000 69.70701 24.5% - 0s 0 0 69.34878 0 181 56.00000 69.34878 23.8% - 0s 0 0 68.95664 0 182 56.00000 68.95664 23.1% - 0s 0 0 68.83593 0 182 56.00000 68.83593 22.9% - 0s 0 0 68.67522 0 181 56.00000 68.67522 22.6% - 0s 0 0 68.64912 0 182 56.00000 68.64912 22.6% - 0s 0 0 68.55124 0 181 56.00000 68.55124 22.4% - 0s 0 0 68.49057 0 181 56.00000 68.49057 22.3% - 0s 0 0 68.33312 0 180 56.00000 68.33312 22.0% - 0s 0 0 68.19144 0 180 56.00000 68.19144 21.8% - 0s 0 0 68.16030 0 182 56.00000 68.16030 21.7% - 0s 0 0 68.16030 0 182 56.00000 68.16030 21.7% - 0s H 0 0 57.0000000 68.16030 19.6% - 0s 0 2 68.15749 0 180 57.00000 68.15749 19.6% - 0s * 19 19 15 58.0000000 68.15749 17.5% 68.8 0s H 22 18 59.0000000 68.15749 15.5% 59.6 0s * 79 48 16 60.0000000 67.41843 12.4% 57.4 0s * 116 49 18 61.0000000 66.87561 9.63% 55.0 0s 611 156 64.00000 11 177 61.00000 64.93220 6.45% 48.0 5s Cutting planes: Gomory: 2 Zero half: 65 Mod-K: 1 Explored 2412 nodes (101696 simplex iterations) in 9.88 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%