Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:25:31 2012 Optimize a model with 1365 rows, 163 columns and 2730 nonzeros Presolve removed 561 rows and 0 columns Presolve time: 0.01s Presolved: 804 rows, 163 columns, 2170 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.152264e+01, 511 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.52264 0 163 29.00000 51.52264 77.7% - 0s H 0 0 30.0000000 51.52264 71.7% - 0s 0 0 51.05658 0 163 30.00000 51.05658 70.2% - 0s H 0 0 32.0000000 51.05658 59.6% - 0s 0 0 50.66145 0 162 32.00000 50.66145 58.3% - 0s 0 0 50.46772 0 163 32.00000 50.46772 57.7% - 0s 0 0 50.36270 0 162 32.00000 50.36270 57.4% - 0s H 0 0 35.0000000 50.36270 43.9% - 0s 0 0 50.32214 0 162 35.00000 50.32214 43.8% - 0s 0 0 50.29149 0 163 35.00000 50.29149 43.7% - 0s 0 0 50.19955 0 163 35.00000 50.19955 43.4% - 0s 0 0 50.13613 0 163 35.00000 50.13613 43.2% - 0s 0 0 50.08430 0 163 35.00000 50.08430 43.1% - 0s 0 0 50.06115 0 163 35.00000 50.06115 43.0% - 0s 0 0 50.03608 0 163 35.00000 50.03608 43.0% - 0s 0 0 50.02567 0 163 35.00000 50.02567 42.9% - 0s 0 0 50.02567 0 163 35.00000 50.02567 42.9% - 0s 0 2 50.02516 0 163 35.00000 50.02516 42.9% - 0s H 162 94 36.0000000 48.36085 34.3% 69.3 1s 607 355 43.29245 17 163 36.00000 47.05088 30.7% 59.9 5s 846 482 43.26417 26 120 36.00000 47.05088 30.7% 76.6 10s 2344 1281 38.69019 29 101 36.00000 45.55200 26.5% 59.6 15s 4595 2770 43.52747 28 122 36.00000 44.26611 23.0% 50.0 20s 7173 4371 37.23810 37 79 36.00000 43.65765 21.3% 45.1 25s 9865 5934 38.10169 40 90 36.00000 43.22095 20.1% 42.3 30s 12713 7494 38.52055 45 92 36.00000 42.84058 19.0% 40.5 35s 16164 9272 37.59459 44 90 36.00000 42.46784 18.0% 38.9 40s 20036 11103 39.04734 37 98 36.00000 42.14746 17.1% 37.7 45s 24160 12990 40.23333 50 104 36.00000 41.85714 16.3% 36.5 50s 28378 14688 37.36000 40 84 36.00000 41.62500 15.6% 35.6 55s 32669 16333 37.40000 43 88 36.00000 41.41463 15.0% 34.9 60s 37066 18001 39.55075 39 106 36.00000 41.21429 14.5% 34.2 65s 40804 19228 38.30909 32 96 36.00000 41.06250 14.1% 33.8 95s 44561 20411 38.49275 37 96 36.00000 40.94118 13.7% 33.3 100s 47220 21207 38.59486 30 93 36.00000 40.85088 13.5% 33.0 105s 51863 22603 37.05556 36 83 36.00000 40.70588 13.1% 32.6 110s 56655 23924 38.42857 45 98 36.00000 40.57576 12.7% 32.1 115s 61590 25142 37.49721 45 93 36.00000 40.45283 12.4% 31.7 120s 66519 26160 37.75000 41 80 36.00000 40.33333 12.0% 31.3 125s 71552 27131 cutoff 41 36.00000 40.21053 11.7% 30.9 130s 76655 27943 38.95714 35 90 36.00000 40.10000 11.4% 30.6 135s 81927 28659 38.50000 28 88 36.00000 40.00000 11.1% 30.3 140s 87156 29325 37.64894 29 88 36.00000 39.90000 10.8% 30.0 145s 92406 29782 38.45238 27 87 36.00000 39.79913 10.6% 29.7 150s 95958 30124 37.53333 31 87 36.00000 39.73684 10.4% 29.6 155s 101192 30508 37.90476 32 88 36.00000 39.63873 10.1% 29.3 162s 103891 30672 37.43284 33 86 36.00000 39.60000 10.0% 29.2 165s 109509 30941 37.50000 30 83 36.00000 39.50000 9.72% 28.9 170s 115112 31159 37.13830 49 81 36.00000 39.42308 9.51% 28.7 175s 120778 31225 39.33333 33 102 36.00000 39.33333 9.26% 28.4 180s 126404 31217 37.80000 35 80 36.00000 39.25000 9.03% 28.3 185s 132086 31044 39.00000 32 98 36.00000 39.15432 8.76% 28.1 190s 137739 30682 cutoff 34 36.00000 39.05882 8.50% 27.9 195s 144016 30285 37.25000 43 67 36.00000 39.00000 8.33% 27.7 200s 149716 29773 37.80000 41 78 36.00000 38.91667 8.10% 27.5 205s 155663 29246 cutoff 38 36.00000 38.83333 7.87% 27.3 210s 161533 28474 cutoff 29 36.00000 38.74359 7.62% 27.2 215s 167390 27549 37.55102 34 84 36.00000 38.65714 7.38% 27.0 220s 173445 26497 cutoff 27 36.00000 38.56000 7.11% 26.9 225s 177913 25567 37.40000 36 69 36.00000 38.50000 6.94% 26.7 230s *180095 12607 34 37.0000000 38.50000 4.05% 26.7 231s 186741 6649 cutoff 43 37.00000 38.20000 3.24% 26.1 235s Cutting planes: Gomory: 2 Clique: 3 Zero half: 38 Explored 193643 nodes (4930637 simplex iterations) in 237.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%