Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:32:24 2012 Optimize a model with 629 rows, 349 columns and 1919 nonzeros Presolve time: 0.00s Presolved: 629 rows, 349 columns, 1919 nonzeros Variable types: 0 continuous, 349 integer (349 binary) Found heuristic solution: objective 156.0000000 Root relaxation: objective 0.000000e+00, 77 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 35 156.00000 0.00000 100% - 0s H 0 0 152.0000000 0.00000 100% - 0s 0 0 0.77921 0 51 152.00000 0.77921 99.5% - 0s H 0 0 149.0000000 0.77921 99.5% - 0s 0 0 0.80571 0 37 149.00000 0.80571 99.5% - 0s 0 0 0.82286 0 37 149.00000 0.82286 99.4% - 0s 0 0 0.84000 0 37 149.00000 0.84000 99.4% - 0s 0 0 0.84000 0 37 149.00000 0.84000 99.4% - 0s 0 0 0.84000 0 37 149.00000 0.84000 99.4% - 0s 0 0 0.84000 0 37 149.00000 0.84000 99.4% - 0s H 0 0 148.0000000 0.84000 99.4% - 0s H 0 0 145.0000000 0.84000 99.4% - 0s H 0 0 142.0000000 0.84000 99.4% - 0s 0 2 0.87432 0 37 142.00000 0.87432 99.4% - 0s * 294 208 22 141.0000000 29.06667 79.4% 49.3 0s * 302 211 26 139.0000000 29.06667 79.1% 48.3 0s * 528 338 29 138.0000000 36.00000 73.9% 43.6 1s H 551 343 137.0000000 37.68000 72.5% 43.5 1s * 2469 875 34 134.0000000 56.24444 58.0% 40.1 4s H 2680 964 133.0000000 56.76923 57.3% 39.9 4s H 2707 972 132.0000000 56.76923 57.0% 39.8 5s H 2870 1027 130.0000000 57.00000 56.2% 39.7 5s 5275 1930 88.08000 19 170 130.00000 65.60000 49.5% 38.4 10s 8767 3062 128.00000 27 182 130.00000 72.84615 44.0% 37.0 15s 12747 4250 115.55000 24 189 130.00000 77.57143 40.3% 36.1 20s 16679 5349 107.23810 23 189 130.00000 80.00000 38.5% 35.5 25s 21043 6497 112.50000 24 189 130.00000 82.75000 36.3% 34.9 30s 25725 7674 117.76471 26 181 130.00000 85.44444 34.3% 34.2 35s *26597 7838 32 129.0000000 85.77778 33.5% 34.1 35s 29712 8500 120.78261 21 186 129.00000 86.69565 32.8% 33.7 40s *31491 8820 37 128.0000000 87.20000 31.9% 33.5 41s 34459 9417 cutoff 26 128.00000 88.00000 31.2% 33.3 45s H35467 9562 127.0000000 88.33333 30.4% 33.2 46s *37952 9961 36 126.0000000 89.14286 29.3% 33.0 48s 39128 10151 120.36842 25 187 126.00000 89.57143 28.9% 32.9 50s 40902 10462 108.85714 23 189 126.00000 90.25000 28.4% 32.7 60s 44523 11078 123.36842 25 187 126.00000 91.17391 27.6% 32.5 65s 49487 11843 120.27778 25 183 126.00000 92.21739 26.8% 32.2 70s 54145 12542 109.28571 23 189 126.00000 93.20000 26.0% 31.9 75s 59106 13185 118.42857 23 189 126.00000 94.00000 25.4% 31.7 80s 64093 13818 112.65000 24 189 126.00000 95.00000 24.6% 31.5 85s 69008 14402 110.00000 23 189 126.00000 96.00000 23.8% 31.3 90s 73896 14977 cutoff 27 126.00000 97.00000 23.0% 31.1 95s 78829 15502 124.11111 26 185 126.00000 97.72727 22.4% 30.9 100s 83685 16014 cutoff 27 126.00000 98.47059 21.8% 30.7 105s 88572 16449 105.63636 22 182 126.00000 99.09091 21.4% 30.6 110s 93555 16854 124.33333 26 185 126.00000 99.71429 20.9% 30.4 115s 98693 17217 120.80000 24 189 126.00000 100.25000 20.4% 30.2 120s 103450 17559 105.27273 22 182 126.00000 100.80000 20.0% 30.1 125s 108717 17883 cutoff 27 126.00000 101.31250 19.6% 29.9 130s 113861 18190 121.55000 24 189 126.00000 101.93750 19.1% 29.8 135s 118928 18421 107.36364 22 187 126.00000 102.40000 18.7% 29.7 140s 123783 18672 121.38889 26 185 126.00000 102.87500 18.4% 29.6 145s 129065 18923 cutoff 27 126.00000 103.36842 18.0% 29.5 150s 134442 19125 120.50000 26 185 126.00000 103.82353 17.6% 29.3 155s 139650 19280 cutoff 27 126.00000 104.27273 17.2% 29.2 160s 144871 19420 124.00000 26 185 126.00000 104.65000 16.9% 29.1 165s 150404 19536 cutoff 27 126.00000 105.00000 16.7% 29.0 170s 155652 19635 cutoff 26 126.00000 105.47368 16.3% 28.9 175s 160964 19734 116.80000 24 189 126.00000 105.75000 16.1% 28.8 180s 166217 19789 124.00000 28 182 126.00000 106.00000 15.9% 28.7 185s 171388 19816 124.42105 25 187 126.00000 106.40000 15.6% 28.6 190s 176810 19827 cutoff 26 126.00000 106.66667 15.3% 28.5 195s 182283 19805 113.57143 23 189 126.00000 107.00000 15.1% 28.4 200s 187708 19711 121.50000 25 183 126.00000 107.25000 14.9% 28.3 205s 192999 19623 cutoff 25 126.00000 107.53846 14.7% 28.2 210s 198394 19514 122.42105 25 187 126.00000 107.80000 14.4% 28.2 215s 203567 19347 120.94737 25 187 126.00000 108.00000 14.3% 28.1 220s 208823 19201 cutoff 28 126.00000 108.25000 14.1% 28.0 225s 214332 18999 113.00000 24 189 126.00000 108.55556 13.8% 28.0 230s 219564 18761 120.31579 25 187 126.00000 108.80000 13.7% 27.9 235s 224806 18486 122.26316 25 187 126.00000 109.00000 13.5% 27.8 240s 230377 18168 cutoff 25 126.00000 109.20000 13.3% 27.8 245s 235958 17841 122.37500 27 182 126.00000 109.50000 13.1% 27.7 250s 241433 17491 124.72222 26 185 126.00000 109.75000 12.9% 27.6 255s 247011 17131 cutoff 27 126.00000 110.00000 12.7% 27.5 260s 252651 16749 118.63158 25 187 126.00000 110.12500 12.6% 27.5 265s 258177 16341 cutoff 27 126.00000 110.40000 12.4% 27.4 270s 264091 15897 124.22222 26 185 126.00000 110.66667 12.2% 27.3 275s 269494 15436 121.68421 25 187 126.00000 110.88889 12.0% 27.2 280s 275469 14927 122.50000 26 185 126.00000 111.00000 11.9% 27.2 285s 281343 14406 cutoff 27 126.00000 111.25000 11.7% 27.1 290s 286573 13921 cutoff 27 126.00000 111.52632 11.5% 27.0 295s Cutting planes: Gomory: 1 Zero half: 4 Explored 292596 nodes (7895733 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.260000000000e+02, best bound 1.120000000000e+02, gap 11.1111%