Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:22:56 2012 Optimize a model with 929 rows, 195 columns and 1858 nonzeros Presolve removed 213 rows and 1 columns Presolve time: 0.01s Presolved: 716 rows, 194 columns, 1569 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.675000e+01, 388 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.75000 0 154 49.00000 76.75000 56.6% - 0s 0 0 75.66667 0 189 49.00000 75.66667 54.4% - 0s H 0 0 51.0000000 75.66667 48.4% - 0s 0 0 75.08563 0 193 51.00000 75.08563 47.2% - 0s 0 0 74.06023 0 193 51.00000 74.06023 45.2% - 0s 0 0 73.45321 0 193 51.00000 73.45321 44.0% - 0s H 0 0 53.0000000 73.45321 38.6% - 0s 0 0 72.97411 0 194 53.00000 72.97411 37.7% - 0s 0 0 72.76734 0 193 53.00000 72.76734 37.3% - 0s 0 0 72.61227 0 194 53.00000 72.61227 37.0% - 0s H 0 0 55.0000000 72.61227 32.0% - 0s 0 0 72.57334 0 194 55.00000 72.57334 32.0% - 0s 0 0 72.57021 0 193 55.00000 72.57021 31.9% - 0s 0 0 72.53563 0 193 55.00000 72.53563 31.9% - 0s 0 0 72.41353 0 192 55.00000 72.41353 31.7% - 0s 0 0 72.33203 0 191 55.00000 72.33203 31.5% - 0s 0 0 72.24027 0 194 55.00000 72.24027 31.3% - 0s 0 0 72.15975 0 194 55.00000 72.15975 31.2% - 0s 0 0 72.11025 0 194 55.00000 72.11025 31.1% - 0s 0 0 72.08790 0 194 55.00000 72.08790 31.1% - 0s 0 0 72.08790 0 194 55.00000 72.08790 31.1% - 0s 0 2 72.08457 0 194 55.00000 72.08457 31.1% - 0s H 48 39 56.0000000 71.74857 28.1% 71.9 0s H 231 142 58.0000000 70.68868 21.9% 56.3 0s H 273 151 59.0000000 70.46350 19.4% 54.5 0s 610 381 64.11111 15 193 59.00000 69.59691 18.0% 52.9 5s 1783 852 62.44118 36 142 59.00000 68.90089 16.8% 50.1 10s 3769 2164 61.18750 31 136 59.00000 67.76000 14.8% 43.4 15s 6614 3936 64.22917 27 149 59.00000 66.93354 13.4% 39.5 20s 9805 5720 65.69643 33 146 59.00000 66.39474 12.5% 37.2 25s 12900 7456 64.53788 33 146 59.00000 66.00000 11.9% 35.6 30s 17424 9840 63.44444 24 135 59.00000 65.59302 11.2% 34.0 35s H20465 9778 60.0000000 65.37500 8.96% 33.3 38s H20466 6958 61.0000000 65.37500 7.17% 33.2 39s 20616 6989 62.24176 44 134 61.00000 65.34783 7.13% 33.2 40s 24867 7631 62.66667 22 132 61.00000 64.96386 6.50% 32.8 45s 29211 7911 63.75000 29 124 61.00000 64.60000 5.90% 32.5 50s 33158 8020 62.50000 24 107 61.00000 64.36364 5.51% 32.0 55s 37778 7897 62.00000 33 132 61.00000 64.04762 5.00% 31.6 60s 42527 7428 62.82695 27 136 61.00000 63.78571 4.57% 31.2 65s 47361 6517 cutoff 35 61.00000 63.50000 4.10% 30.9 70s 52421 5159 62.12500 30 123 61.00000 63.15385 3.53% 30.6 75s 57845 2727 62.22917 23 136 61.00000 62.66667 2.73% 30.1 80s Cutting planes: Gomory: 5 Zero half: 78 Explored 61483 nodes (1800195 simplex iterations) in 82.19 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%