Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:12:28 2012 Optimize a model with 755 rows, 174 columns and 1510 nonzeros Presolve removed 182 rows and 2 columns Presolve time: 0.00s Presolved: 573 rows, 172 columns, 1260 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.887500e+01, 377 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.87500 0 155 53.00000 68.87500 30.0% - 0s 0 0 68.26786 0 166 53.00000 68.26786 28.8% - 0s 0 0 67.91952 0 171 53.00000 67.91952 28.2% - 0s 0 0 67.18833 0 170 53.00000 67.18833 26.8% - 0s H 0 0 55.0000000 67.18833 22.2% - 0s 0 0 66.69302 0 169 55.00000 66.69302 21.3% - 0s 0 0 66.45312 0 171 55.00000 66.45312 20.8% - 0s 0 0 66.35959 0 170 55.00000 66.35959 20.7% - 0s 0 0 66.14625 0 171 55.00000 66.14625 20.3% - 0s 0 0 66.02202 0 170 55.00000 66.02202 20.0% - 0s 0 0 65.88038 0 172 55.00000 65.88038 19.8% - 0s 0 0 65.68316 0 170 55.00000 65.68316 19.4% - 0s 0 0 65.51902 0 170 55.00000 65.51902 19.1% - 0s 0 0 65.50813 0 170 55.00000 65.50813 19.1% - 0s 0 0 65.50813 0 169 55.00000 65.50813 19.1% - 0s 0 2 65.50694 0 169 55.00000 65.50694 19.1% - 0s * 25 25 18 56.0000000 65.49452 17.0% 46.1 0s * 174 65 17 57.0000000 64.50174 13.2% 43.1 0s 614 261 62.68252 5 169 57.00000 62.80169 10.2% 38.5 5s 624 267 58.50000 7 170 57.00000 62.80169 10.2% 37.9 10s 2102 665 60.15000 25 129 57.00000 61.46617 7.84% 40.3 15s 4913 909 cutoff 33 57.00000 59.88235 5.06% 34.9 20s Cutting planes: Clique: 1 Zero half: 191 Explored 7590 nodes (241224 simplex iterations) in 23.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%