Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:58:00 2012 Optimize a model with 748 rows, 169 columns and 1496 nonzeros Presolve removed 174 rows and 0 columns Presolve time: 0.00s Presolved: 574 rows, 169 columns, 1267 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.766667e+01, 339 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.66667 0 142 49.00000 67.66667 38.1% - 0s 0 0 67.05556 0 164 49.00000 67.05556 36.8% - 0s H 0 0 51.0000000 67.05556 31.5% - 0s 0 0 66.46397 0 168 51.00000 66.46397 30.3% - 0s 0 0 65.47678 0 168 51.00000 65.47678 28.4% - 0s 0 0 65.10342 0 168 51.00000 65.10342 27.7% - 0s 0 0 64.71038 0 164 51.00000 64.71038 26.9% - 0s 0 0 64.57040 0 167 51.00000 64.57040 26.6% - 0s 0 0 64.38176 0 168 51.00000 64.38176 26.2% - 0s H 0 0 53.0000000 64.38176 21.5% - 0s 0 0 64.30322 0 168 53.00000 64.30322 21.3% - 0s 0 0 64.20717 0 167 53.00000 64.20717 21.1% - 0s 0 0 64.12251 0 167 53.00000 64.12251 21.0% - 0s 0 0 64.06256 0 166 53.00000 64.06256 20.9% - 0s 0 0 64.05745 0 168 53.00000 64.05745 20.9% - 0s 0 0 64.05745 0 167 53.00000 64.05745 20.9% - 0s 0 2 64.05713 0 167 53.00000 64.05713 20.9% - 0s H 35 24 54.0000000 63.91720 18.4% 65.1 0s * 223 84 14 55.0000000 62.59304 13.8% 44.5 0s * 248 84 10 56.0000000 62.27297 11.2% 45.3 0s 612 204 61.12128 10 168 56.00000 61.55705 9.92% 43.0 5s H 1737 287 57.0000000 59.95000 5.18% 42.9 7s Cutting planes: Gomory: 3 Zero half: 75 Explored 2414 nodes (94516 simplex iterations) in 8.72 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%