Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:32:47 2012 Optimize a model with 918 rows, 190 columns and 1836 nonzeros Presolve removed 218 rows and 0 columns Presolve time: 0.00s Presolved: 700 rows, 190 columns, 1559 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.450000e+01, 403 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.50000 0 161 55.00000 74.50000 35.5% - 0s 0 0 73.47653 0 190 55.00000 73.47653 33.6% - 0s 0 0 72.43123 0 189 55.00000 72.43123 31.7% - 0s 0 0 71.82876 0 188 55.00000 71.82876 30.6% - 0s 0 0 71.18761 0 187 55.00000 71.18761 29.4% - 0s 0 0 71.01590 0 189 55.00000 71.01590 29.1% - 0s 0 0 70.69651 0 189 55.00000 70.69651 28.5% - 0s 0 0 70.38618 0 189 55.00000 70.38618 28.0% - 0s 0 0 70.25540 0 190 55.00000 70.25540 27.7% - 0s 0 0 70.15422 0 190 55.00000 70.15422 27.6% - 0s 0 0 70.09148 0 189 55.00000 70.09148 27.4% - 0s 0 0 69.99682 0 188 55.00000 69.99682 27.3% - 0s 0 0 69.88269 0 190 55.00000 69.88269 27.1% - 0s H 0 0 56.0000000 69.88269 24.8% - 0s 0 0 69.82977 0 190 56.00000 69.82977 24.7% - 0s 0 0 69.78907 0 190 56.00000 69.78907 24.6% - 0s 0 0 69.78907 0 188 56.00000 69.78907 24.6% - 0s H 0 0 59.0000000 69.78907 18.3% - 0s 0 2 69.78901 0 187 59.00000 69.78901 18.3% - 0s H 85 45 61.0000000 69.01922 13.1% 67.1 0s H 282 108 62.0000000 68.15274 9.92% 66.0 1s 607 205 65.54320 15 188 62.00000 67.30509 8.56% 60.5 5s 1057 295 66.57793 22 161 62.00000 67.30509 8.56% 64.0 10s 2883 419 63.66304 20 142 62.00000 64.72222 4.39% 51.0 15s Cutting planes: Gomory: 4 Clique: 2 Zero half: 88 Explored 3838 nodes (180177 simplex iterations) in 17.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%