Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:59:28 2012 Optimize a model with 790 rows, 170 columns and 1580 nonzeros Presolve removed 189 rows and 0 columns Presolve time: 0.01s Presolved: 601 rows, 170 columns, 1342 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.800000e+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 68.00000 0 136 45.00000 68.00000 51.1% - 0s H 0 0 46.0000000 68.00000 47.8% - 0s 0 0 66.60000 0 169 46.00000 66.60000 44.8% - 0s 0 0 65.48502 0 166 46.00000 65.48502 42.4% - 0s H 0 0 47.0000000 65.48502 39.3% - 0s 0 0 64.86024 0 168 47.00000 64.86024 38.0% - 0s 0 0 64.46753 0 169 47.00000 64.46753 37.2% - 0s H 0 0 48.0000000 64.46753 34.3% - 0s 0 0 63.82024 0 170 48.00000 63.82024 33.0% - 0s 0 0 63.56076 0 168 48.00000 63.56076 32.4% - 0s 0 0 63.38768 0 169 48.00000 63.38768 32.1% - 0s H 0 0 49.0000000 63.38768 29.4% - 0s 0 0 63.32967 0 169 49.00000 63.32967 29.2% - 0s 0 0 63.23834 0 168 49.00000 63.23834 29.1% - 0s 0 0 63.16728 0 169 49.00000 63.16728 28.9% - 0s 0 0 62.99148 0 169 49.00000 62.99148 28.6% - 0s 0 0 62.88036 0 167 49.00000 62.88036 28.3% - 0s 0 0 62.82319 0 168 49.00000 62.82319 28.2% - 0s 0 0 62.72346 0 167 49.00000 62.72346 28.0% - 0s 0 0 62.70251 0 168 49.00000 62.70251 28.0% - 0s 0 0 62.70251 0 168 49.00000 62.70251 28.0% - 0s H 0 0 51.0000000 62.70251 22.9% - 0s 0 2 62.69609 0 168 51.00000 62.69609 22.9% - 0s * 20 18 13 52.0000000 62.69457 20.6% 64.0 0s H 54 33 53.0000000 62.10236 17.2% 65.1 0s H 503 165 54.0000000 60.11306 11.3% 48.4 1s 613 213 55.85714 19 170 54.00000 59.98221 11.1% 47.4 5s 624 220 58.53103 8 169 54.00000 59.98221 11.1% 46.6 10s 1998 583 56.05556 29 124 54.00000 58.29545 7.95% 51.1 15s 4162 782 56.66423 25 127 54.00000 56.88053 5.33% 45.2 20s Cutting planes: Clique: 5 Zero half: 205 Explored 6532 nodes (268080 simplex iterations) in 24.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%