Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:09:26 2012 Optimize a model with 927 rows, 194 columns and 1854 nonzeros Presolve removed 213 rows and 0 columns Presolve time: 0.01s Presolved: 714 rows, 194 columns, 1584 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.550000e+01, 449 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.50000 0 145 49.00000 75.50000 54.1% - 0s H 0 0 51.0000000 75.50000 48.0% - 0s 0 0 74.51525 0 192 51.00000 74.51525 46.1% - 0s H 0 0 52.0000000 74.51525 43.3% - 0s 0 0 73.82299 0 189 52.00000 73.82299 42.0% - 0s H 0 0 55.0000000 73.82299 34.2% - 0s 0 0 73.21930 0 193 55.00000 73.21930 33.1% - 0s 0 0 72.91587 0 191 55.00000 72.91587 32.6% - 0s 0 0 72.28745 0 190 55.00000 72.28745 31.4% - 0s 0 0 72.01288 0 193 55.00000 72.01288 30.9% - 0s H 0 0 57.0000000 72.01288 26.3% - 0s 0 0 71.81457 0 193 57.00000 71.81457 26.0% - 0s 0 0 71.76773 0 193 57.00000 71.76773 25.9% - 0s 0 0 71.73246 0 193 57.00000 71.73246 25.8% - 0s 0 0 71.67990 0 193 57.00000 71.67990 25.8% - 0s 0 0 71.67116 0 194 57.00000 71.67116 25.7% - 0s 0 0 71.63150 0 194 57.00000 71.63150 25.7% - 0s 0 0 71.61096 0 194 57.00000 71.61096 25.6% - 0s 0 0 71.61096 0 194 57.00000 71.61096 25.6% - 0s 0 2 71.61081 0 194 57.00000 71.61081 25.6% - 0s H 324 213 58.0000000 70.08140 20.8% 53.3 1s 609 398 62.50000 21 194 58.00000 69.50433 19.8% 50.6 5s 625 409 61.33333 16 194 58.00000 69.50433 19.8% 49.4 11s 632 414 60.75000 22 193 58.00000 69.50433 19.8% 48.8 15s 639 418 60.75000 18 193 58.00000 69.50433 19.8% 48.3 20s 648 424 59.00000 18 194 58.00000 69.50433 19.8% 47.6 25s H 682 424 59.0000000 69.50433 17.8% 60.2 28s 930 539 67.36560 25 170 59.00000 69.24496 17.4% 65.7 30s 2053 961 62.00000 25 131 59.00000 67.80922 14.9% 58.7 35s 3411 1770 63.20833 28 142 59.00000 66.79712 13.2% 53.7 40s 4947 2631 60.76027 38 134 59.00000 66.18242 12.2% 50.1 45s 6502 3409 64.50000 35 151 59.00000 65.77778 11.5% 47.8 50s 8148 4198 64.17303 23 136 59.00000 65.44109 10.9% 46.3 55s 9970 5012 60.50000 43 95 59.00000 65.18400 10.5% 44.9 60s 12206 5980 61.93750 32 138 59.00000 64.88152 10.0% 43.6 65s 13250 6361 62.52941 32 138 59.00000 64.75000 9.75% 43.1 70s 15826 7343 60.71429 38 117 59.00000 64.50000 9.32% 41.9 75s 17752 7961 60.00000 49 118 59.00000 64.32372 9.02% 41.3 80s 20339 8682 60.78723 23 130 59.00000 64.10775 8.66% 40.5 85s 22987 9482 61.75000 45 116 59.00000 63.93478 8.36% 39.7 90s 25772 10203 62.31250 25 119 59.00000 63.75000 8.05% 38.9 95s 28580 10893 61.20000 33 123 59.00000 63.60000 7.80% 38.3 100s 31337 11549 62.62500 34 124 59.00000 63.48000 7.59% 37.8 105s 34222 12185 61.57143 35 126 59.00000 63.33333 7.34% 37.3 110s 37119 12778 cutoff 34 59.00000 63.21296 7.14% 36.8 115s 39605 13161 60.08571 36 130 59.00000 63.10393 6.96% 36.4 120s 40804 13368 cutoff 45 59.00000 63.05556 6.87% 36.2 135s 42411 13616 62.37500 43 130 59.00000 63.00000 6.78% 36.0 140s 45360 14034 cutoff 39 59.00000 62.92308 6.65% 35.6 145s 47649 14281 61.12195 29 125 59.00000 62.83333 6.50% 35.4 150s 50572 14608 61.26115 47 134 59.00000 62.73077 6.32% 35.1 155s 53508 14882 cutoff 42 59.00000 62.63889 6.17% 34.7 160s 56515 15150 cutoff 39 59.00000 62.54722 6.01% 34.4 165s 59587 15377 61.50000 34 109 59.00000 62.50000 5.93% 34.0 170s 60944 15487 60.00000 44 125 59.00000 62.45294 5.85% 33.9 175s 63671 15666 61.00000 43 117 59.00000 62.36937 5.71% 33.7 180s 66796 15835 60.50000 32 125 59.00000 62.29787 5.59% 33.4 185s 69845 15894 61.60000 36 111 59.00000 62.21739 5.45% 33.1 190s *72814 11091 43 60.0000000 62.14286 3.57% 32.9 194s 72818 11089 61.25000 33 116 60.00000 62.14286 3.57% 32.9 195s 75538 10051 62.00000 32 114 60.00000 62.00000 3.33% 32.7 200s 78471 8645 61.08333 41 128 60.00000 61.79768 3.00% 32.5 205s 82008 6341 cutoff 52 60.00000 61.50000 2.50% 32.1 210s 87301 1830 cutoff 45 60.00000 61.08879 1.81% 31.0 215s Cutting planes: Zero half: 304 Explored 89252 nodes (2730669 simplex iterations) in 216.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%