Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:07:52 2012 Optimize a model with 527 rows, 360 columns and 1675 nonzeros Presolve time: 0.00s Presolved: 527 rows, 360 columns, 1675 nonzeros Variable types: 0 continuous, 360 integer (360 binary) Found heuristic solution: objective 126.0000000 Root relaxation: objective 0.000000e+00, 144 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 96 126.00000 0.00000 100% - 0s H 0 0 107.0000000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s H 0 0 89.0000000 0.00000 100% - 0s 0 0 0.69118 0 97 89.00000 0.69118 99.2% - 0s H 0 0 88.0000000 0.69118 99.2% - 0s 0 0 1.25984 0 100 88.00000 1.25984 98.6% - 0s H 0 0 87.0000000 1.25984 98.6% - 0s 0 0 1.26239 0 101 87.00000 1.26239 98.5% - 0s 0 0 1.26239 0 101 87.00000 1.26239 98.5% - 0s 0 2 1.26769 0 101 87.00000 1.26769 98.5% - 0s * 62 56 33 56.0000000 1.31956 97.6% 39.8 0s 3093 1308 47.17284 29 169 56.00000 25.01370 55.3% 30.4 5s 7063 2785 38.00000 26 156 56.00000 29.88571 46.6% 27.3 10s 11466 4333 51.34328 31 152 56.00000 31.70588 43.4% 26.0 15s 16199 5842 53.13514 32 167 56.00000 33.65517 39.9% 25.1 20s *18433 6449 39 55.0000000 34.00000 38.2% 24.9 22s 20561 6975 51.58442 31 172 55.00000 34.64557 37.0% 24.8 25s 25921 8214 52.20000 32 168 55.00000 35.92593 34.7% 24.2 30s 31086 9370 cutoff 32 55.00000 36.58333 33.5% 23.9 35s 36537 10564 53.31148 35 156 55.00000 37.08696 32.6% 23.6 40s 41001 11505 53.15789 32 171 55.00000 37.75556 31.4% 23.5 53s 42392 11804 53.50000 33 175 55.00000 37.94737 31.0% 23.4 55s 47946 12830 47.09877 29 165 55.00000 38.44872 30.1% 23.2 60s 53479 13836 52.26667 31 170 55.00000 39.05128 29.0% 23.1 65s 58846 14730 50.82051 31 171 55.00000 39.36170 28.4% 23.0 70s 64430 15565 43.50000 29 153 55.00000 39.92000 27.4% 22.8 75s 69650 16305 51.63514 32 167 55.00000 40.09756 27.1% 22.7 80s 75296 17101 45.69880 28 166 55.00000 40.33333 26.7% 22.6 85s 80831 17805 49.70370 30 174 55.00000 40.73913 25.9% 22.5 90s 86574 18454 cutoff 33 55.00000 41.02439 25.4% 22.4 95s 92070 19083 43.77778 28 162 55.00000 41.25000 25.0% 22.3 100s 97718 19704 44.71429 27 164 55.00000 41.50000 24.5% 22.2 105s 102778 20200 46.62025 30 168 55.00000 41.76923 24.1% 22.1 110s 108596 20745 45.97531 29 165 55.00000 42.00000 23.6% 22.0 115s 113828 21239 46.96296 29 165 55.00000 42.20000 23.3% 22.0 120s 119735 21745 cutoff 34 55.00000 42.47059 22.8% 21.9 125s 125612 22157 cutoff 33 55.00000 42.64516 22.5% 21.8 130s 131530 22532 52.32911 31 172 55.00000 42.90476 22.0% 21.8 135s 137140 22833 cutoff 32 55.00000 43.05882 21.7% 21.7 140s 142956 23146 49.50000 30 169 55.00000 43.29032 21.3% 21.7 145s 148398 23370 51.50000 31 175 55.00000 43.47170 21.0% 21.6 150s 154507 23555 cutoff 32 55.00000 43.60000 20.7% 21.6 155s 160606 23750 49.43038 31 176 55.00000 43.75000 20.5% 21.5 160s 166772 23892 cutoff 32 55.00000 43.96364 20.1% 21.4 165s 172476 24035 52.66234 31 168 55.00000 44.07547 19.9% 21.4 170s 178383 24166 50.00000 30 166 55.00000 44.29825 19.5% 21.3 175s 184050 24249 53.95890 32 171 55.00000 44.45455 19.2% 21.3 180s 190124 24325 52.16216 32 168 55.00000 44.55556 19.0% 21.3 185s 196144 24389 53.32000 32 172 55.00000 44.68421 18.8% 21.2 190s 201954 24379 53.46053 32 173 55.00000 44.83333 18.5% 21.2 195s 207737 24340 46.94872 29 162 55.00000 45.00000 18.2% 21.2 200s 213207 24329 cutoff 32 55.00000 45.03390 18.1% 21.2 205s 219050 24243 53.13514 31 167 55.00000 45.16901 17.9% 21.1 210s 225295 24044 53.48000 31 166 55.00000 45.31034 17.6% 21.1 215s 231271 23868 52.85526 33 179 55.00000 45.45455 17.4% 21.1 220s 236956 23655 53.50000 31 175 55.00000 45.55556 17.2% 21.0 225s 243317 23370 cutoff 32 55.00000 45.69231 16.9% 21.0 230s 249731 23040 52.42667 32 170 55.00000 45.84000 16.7% 20.9 235s 255597 22688 53.29487 31 173 55.00000 45.94444 16.5% 20.9 240s 261646 22358 53.33333 32 174 55.00000 46.00000 16.4% 20.9 245s 267650 22005 53.63636 32 172 55.00000 46.05000 16.3% 20.9 250s 273950 21611 cutoff 33 55.00000 46.13433 16.1% 20.8 255s 280080 21198 cutoff 33 55.00000 46.23881 15.9% 20.8 260s 286367 20759 53.55405 33 175 55.00000 46.37313 15.7% 20.7 265s 292468 20298 cutoff 33 55.00000 46.50000 15.5% 20.7 270s 298816 19798 cutoff 33 55.00000 46.63830 15.2% 20.7 275s 304776 19282 49.76923 30 168 55.00000 46.77500 15.0% 20.6 280s 310940 18720 cutoff 32 55.00000 46.90000 14.7% 20.6 285s 316973 18149 53.50000 32 175 55.00000 47.00000 14.5% 20.6 290s 322993 17578 53.89474 32 176 55.00000 47.03030 14.5% 20.6 295s Explored 329146 nodes (6778691 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.500000000000e+01, best bound 4.800000000000e+01, gap 12.7273%