Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:48:25 2012 Optimize a model with 672 rows, 164 columns and 1344 nonzeros Presolve removed 150 rows and 2 columns Presolve time: 0.00s Presolved: 522 rows, 162 columns, 1140 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.660000e+01, 349 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.60000 0 156 53.00000 66.60000 25.7% - 0s 0 0 66.00000 0 151 53.00000 66.00000 24.5% - 0s 0 0 64.96350 0 160 53.00000 64.96350 22.6% - 0s 0 0 64.36242 0 160 53.00000 64.36242 21.4% - 0s 0 0 64.00753 0 161 53.00000 64.00753 20.8% - 0s 0 0 63.71928 0 161 53.00000 63.71928 20.2% - 0s 0 0 63.35497 0 162 53.00000 63.35497 19.5% - 0s 0 0 63.18118 0 162 53.00000 63.18118 19.2% - 0s 0 0 63.04941 0 162 53.00000 63.04941 19.0% - 0s 0 0 62.92781 0 161 53.00000 62.92781 18.7% - 0s 0 0 62.87832 0 161 53.00000 62.87832 18.6% - 0s 0 0 62.84702 0 161 53.00000 62.84702 18.6% - 0s 0 0 62.84702 0 161 53.00000 62.84702 18.6% - 0s 0 2 62.84592 0 161 53.00000 62.84592 18.6% - 0s * 157 84 19 54.0000000 61.61738 14.1% 42.7 0s * 162 69 15 55.0000000 61.61738 12.0% 41.7 0s 622 231 60.38462 17 140 55.00000 60.38462 9.79% 41.9 5s 4923 565 56.78049 20 123 55.00000 57.30000 4.18% 27.6 10s Cutting planes: Gomory: 2 Zero half: 66 Explored 5956 nodes (156284 simplex iterations) in 10.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%