Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:03:39 2012 Optimize a model with 491 rows, 312 columns and 1537 nonzeros Presolve time: 0.00s Presolved: 491 rows, 312 columns, 1537 nonzeros Variable types: 0 continuous, 312 integer (312 binary) Found heuristic solution: objective 110.0000000 Root relaxation: objective 0.000000e+00, 105 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 67 110.00000 0.00000 100% - 0s H 0 0 102.0000000 0.00000 100% - 0s 0 0 0.63870 0 69 102.00000 0.63870 99.4% - 0s 0 0 0.68245 0 69 102.00000 0.68245 99.3% - 0s 0 0 0.73711 0 69 102.00000 0.73711 99.3% - 0s 0 0 0.75244 0 69 102.00000 0.75244 99.3% - 0s 0 0 0.80544 0 72 102.00000 0.80544 99.2% - 0s 0 0 0.81369 0 69 102.00000 0.81369 99.2% - 0s 0 0 0.81369 0 69 102.00000 0.81369 99.2% - 0s 0 0 0.81369 0 69 102.00000 0.81369 99.2% - 0s H 0 0 98.0000000 0.81369 99.2% - 0s H 0 0 96.0000000 0.81369 99.2% - 0s 0 2 0.94931 0 69 96.00000 0.94931 99.0% - 0s H 32 32 84.0000000 4.58892 94.5% 34.6 0s * 351 270 27 73.0000000 13.63448 81.3% 29.0 0s * 981 565 34 72.0000000 16.92838 76.5% 31.6 1s H 2791 1281 71.0000000 28.00000 60.6% 28.5 3s H 2872 1309 69.0000000 28.00000 59.4% 28.4 3s 3617 1675 41.50000 21 139 69.00000 30.85714 55.3% 28.0 5s H 3918 1870 68.0000000 31.05882 54.3% 27.8 5s H 4007 1879 67.0000000 31.24324 53.4% 27.8 5s 8155 3438 cutoff 29 67.00000 36.07143 46.2% 26.3 10s 13228 4980 59.88462 26 150 67.00000 39.44898 41.1% 25.8 15s 18444 6417 47.00000 22 144 67.00000 41.06250 38.7% 25.4 20s 24474 7878 60.48000 26 152 67.00000 42.80488 36.1% 24.8 25s 30405 9239 64.68000 28 163 67.00000 44.03571 34.3% 24.6 30s 36493 10511 55.25926 24 152 67.00000 45.09091 32.7% 24.4 35s 40804 11359 65.08163 28 162 67.00000 45.89744 31.5% 24.1 49s 41554 11495 65.50000 29 163 67.00000 46.00000 31.3% 24.1 50s 47721 12619 63.72549 27 160 67.00000 46.91304 30.0% 23.9 55s 53543 13623 55.84314 25 153 67.00000 47.29412 29.4% 23.8 60s 59466 14564 cutoff 30 67.00000 48.00000 28.4% 23.7 65s 65623 15510 62.41176 27 160 67.00000 48.46512 27.7% 23.5 70s 71679 16404 54.07547 24 151 67.00000 49.00000 26.9% 23.4 75s 78078 17295 56.48148 24 152 67.00000 49.53333 26.1% 23.3 80s 84179 18086 64.51020 29 168 67.00000 49.90476 25.5% 23.2 85s 90118 18847 61.31373 27 160 67.00000 50.35185 24.8% 23.1 90s 96485 19650 61.02128 27 153 67.00000 50.66667 24.4% 23.0 95s 102668 20343 54.90566 25 151 67.00000 51.00000 23.9% 23.0 100s 108879 20961 64.39583 29 167 67.00000 51.45455 23.2% 22.9 105s 115527 21598 58.00000 25 156 67.00000 51.73529 22.8% 22.8 110s 121388 22132 58.56604 25 152 67.00000 52.00000 22.4% 22.7 115s 127595 22666 61.76000 27 157 67.00000 52.24000 22.0% 22.7 120s 134014 23138 63.00000 27 159 67.00000 52.57143 21.5% 22.6 125s 140625 23574 55.60377 24 151 67.00000 52.88889 21.1% 22.5 130s 146922 24011 63.46809 29 162 67.00000 53.04000 20.8% 22.5 135s 153326 24338 58.98113 25 152 67.00000 53.20833 20.6% 22.4 140s 159540 24670 56.00000 24 147 67.00000 53.45455 20.2% 22.4 145s 166341 24982 59.00000 25 150 67.00000 53.71429 19.8% 22.3 150s 172735 25214 63.50000 28 159 67.00000 54.00000 19.4% 22.3 155s 179414 25440 59.50000 26 157 67.00000 54.10526 19.2% 22.2 160s 185794 25660 cutoff 28 67.00000 54.25000 19.0% 22.2 165s 192254 25827 63.18750 28 161 67.00000 54.45652 18.7% 22.1 170s 199046 25914 63.34694 28 162 67.00000 54.69565 18.4% 22.1 175s 205697 25975 cutoff 30 67.00000 55.00000 17.9% 22.0 180s 212198 26011 59.59615 26 157 67.00000 55.05660 17.8% 22.0 185s 218747 26074 65.53061 28 160 67.00000 55.16000 17.7% 22.0 190s 224804 26089 64.10000 28 163 67.00000 55.27273 17.5% 21.9 195s 231419 26065 61.08163 28 160 67.00000 55.43750 17.3% 21.9 200s 238029 25970 64.72549 27 160 67.00000 55.61905 17.0% 21.8 205s 244708 25812 60.71429 28 162 67.00000 55.81818 16.7% 21.8 210s 251327 25592 61.59184 28 160 67.00000 56.00000 16.4% 21.8 215s 257788 25419 cutoff 30 67.00000 56.04651 16.3% 21.8 220s 264643 25211 64.50000 28 163 67.00000 56.14286 16.2% 21.7 225s 271424 24950 cutoff 29 67.00000 56.25000 16.0% 21.7 230s 277942 24676 64.51020 28 160 67.00000 56.36842 15.9% 21.7 235s 284738 24356 63.26531 27 159 67.00000 56.50000 15.7% 21.6 240s 291321 24010 cutoff 29 67.00000 56.62745 15.5% 21.6 245s 298074 23599 60.71429 26 152 67.00000 56.75000 15.3% 21.6 250s 304654 23173 62.30612 27 160 67.00000 56.94737 15.0% 21.6 255s 311511 22726 cutoff 29 67.00000 57.00000 14.9% 21.6 260s 318242 22304 cutoff 29 67.00000 57.09091 14.8% 21.5 265s 325216 21848 65.50000 29 167 67.00000 57.18750 14.6% 21.5 270s 332231 21378 cutoff 29 67.00000 57.28571 14.5% 21.5 275s 339022 20909 cutoff 29 67.00000 57.40476 14.3% 21.4 280s 345973 20358 63.50000 28 159 67.00000 57.51351 14.2% 21.4 285s 352724 19784 cutoff 28 67.00000 57.62500 14.0% 21.4 290s 359870 19156 62.62745 27 160 67.00000 57.75000 13.8% 21.3 295s Explored 366717 nodes (7816892 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 6.700000000000e+01, best bound 5.800000000000e+01, gap 13.4328%