Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:56:47 2012 Optimize a model with 968 rows, 193 columns and 1936 nonzeros Presolve removed 228 rows and 0 columns Presolve time: 0.01s Presolved: 740 rows, 193 columns, 1649 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.562000e+01, 454 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.62000 0 188 50.00000 75.62000 51.2% - 0s H 0 0 52.0000000 75.62000 45.4% - 0s 0 0 74.05352 0 189 52.00000 74.05352 42.4% - 0s H 0 0 54.0000000 74.05352 37.1% - 0s 0 0 73.19818 0 190 54.00000 73.19818 35.6% - 0s H 0 0 55.0000000 73.19818 33.1% - 0s 0 0 72.38852 0 190 55.00000 72.38852 31.6% - 0s 0 0 71.94111 0 193 55.00000 71.94111 30.8% - 0s 0 0 71.56377 0 191 55.00000 71.56377 30.1% - 0s 0 0 71.32239 0 192 55.00000 71.32239 29.7% - 0s 0 0 71.07059 0 192 55.00000 71.07059 29.2% - 0s 0 0 70.90900 0 192 55.00000 70.90900 28.9% - 0s 0 0 70.83326 0 192 55.00000 70.83326 28.8% - 0s 0 0 70.75730 0 192 55.00000 70.75730 28.6% - 0s 0 0 70.60658 0 191 55.00000 70.60658 28.4% - 0s H 0 0 56.0000000 70.60658 26.1% - 0s 0 0 70.54637 0 190 56.00000 70.54637 26.0% - 0s 0 0 70.43935 0 191 56.00000 70.43935 25.8% - 0s 0 0 70.29298 0 189 56.00000 70.29298 25.5% - 0s 0 0 70.19516 0 192 56.00000 70.19516 25.3% - 0s H 0 0 58.0000000 70.19516 21.0% - 0s 0 0 70.17274 0 192 58.00000 70.17274 21.0% - 0s 0 0 70.07711 0 192 58.00000 70.07711 20.8% - 0s 0 0 69.96884 0 191 58.00000 69.96884 20.6% - 0s 0 0 69.93691 0 193 58.00000 69.93691 20.6% - 0s 0 0 69.93691 0 192 58.00000 69.93691 20.6% - 0s H 0 0 59.0000000 69.93691 18.5% - 0s 0 2 69.93101 0 192 59.00000 69.93101 18.5% - 0s * 16 15 13 60.0000000 69.93101 16.6% 73.4 0s 608 258 65.64139 10 192 60.00000 67.43979 12.4% 58.1 5s 1069 414 65.10184 15 154 60.00000 67.43979 12.4% 66.2 10s H 1249 393 61.0000000 67.43979 10.6% 64.0 10s 2320 804 65.87743 29 163 61.00000 66.25355 8.61% 57.0 15s 4423 1273 62.33333 21 142 61.00000 65.24242 6.95% 50.3 20s 6528 1410 62.90476 25 135 61.00000 64.47471 5.70% 47.4 25s 9171 1194 62.35714 33 130 61.00000 63.70817 4.44% 44.5 30s Cutting planes: Gomory: 5 Zero half: 81 Explored 12292 nodes (510548 simplex iterations) in 34.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%