Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:50:05 2012 Optimize a model with 965 rows, 197 columns and 1930 nonzeros Presolve removed 186 rows and 0 columns Presolve time: 0.01s Presolved: 779 rows, 197 columns, 1691 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.962500e+01, 448 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.62500 0 182 54.00000 79.62500 47.5% - 0s 0 0 77.40000 0 196 54.00000 77.40000 43.3% - 0s 0 0 76.38323 0 196 54.00000 76.38323 41.5% - 0s 0 0 75.45108 0 196 54.00000 75.45108 39.7% - 0s H 0 0 57.0000000 75.45108 32.4% - 0s 0 0 74.86170 0 196 57.00000 74.86170 31.3% - 0s 0 0 74.43096 0 194 57.00000 74.43096 30.6% - 0s 0 0 73.88924 0 193 57.00000 73.88924 29.6% - 0s H 0 0 58.0000000 73.88924 27.4% - 0s 0 0 73.79053 0 197 58.00000 73.79053 27.2% - 0s 0 0 73.66586 0 197 58.00000 73.66586 27.0% - 0s 0 0 73.50935 0 196 58.00000 73.50935 26.7% - 0s 0 0 73.36887 0 195 58.00000 73.36887 26.5% - 0s 0 0 73.25371 0 196 58.00000 73.25371 26.3% - 0s 0 0 73.12013 0 196 58.00000 73.12013 26.1% - 0s 0 0 73.01007 0 196 58.00000 73.01007 25.9% - 0s 0 0 72.91461 0 196 58.00000 72.91461 25.7% - 0s 0 0 72.85455 0 196 58.00000 72.85455 25.6% - 0s 0 0 72.85455 0 196 58.00000 72.85455 25.6% - 0s 0 2 72.85432 0 195 58.00000 72.85432 25.6% - 0s H 54 29 59.0000000 72.71779 23.3% 56.3 0s H 437 239 60.0000000 71.07831 18.5% 52.5 1s 608 341 63.66667 15 197 60.00000 70.77140 18.0% 52.6 5s 620 349 69.51440 13 195 60.00000 70.77140 18.0% 51.6 10s 1322 648 61.20000 40 117 60.00000 70.06502 16.8% 66.1 15s 2183 1094 65.57714 35 155 60.00000 69.03471 15.1% 61.6 20s 3696 2036 61.25000 34 126 60.00000 68.27622 13.8% 56.5 25s 5123 2847 65.53898 25 150 60.00000 67.80741 13.0% 53.9 30s 6852 3803 61.40000 30 109 60.00000 67.37461 12.3% 51.3 35s 8729 4730 64.25465 30 141 60.00000 67.02208 11.7% 49.3 40s 10635 5644 61.14899 33 139 60.00000 66.72727 11.2% 48.0 45s 12862 6665 62.68280 34 138 60.00000 66.44444 10.7% 46.7 50s 13784 7050 61.50000 35 103 60.00000 66.34409 10.6% 46.1 55s 16429 8145 61.50000 40 105 60.00000 66.09016 10.2% 44.8 60s 19086 9151 61.81250 37 138 60.00000 65.83234 9.72% 43.9 65s 21810 10124 cutoff 53 60.00000 65.62792 9.38% 43.1 70s 24686 11118 62.92508 22 145 60.00000 65.46415 9.11% 42.2 75s 27545 12104 63.74444 30 132 60.00000 65.28571 8.81% 41.6 80s 30608 13029 61.00000 28 125 60.00000 65.11988 8.53% 40.8 85s 33395 13799 61.02381 30 131 60.00000 65.00000 8.33% 40.4 91s 35643 14451 62.16667 29 128 60.00000 64.90271 8.17% 40.0 95s 38324 15149 62.50000 32 111 60.00000 64.80000 8.00% 39.6 100s 40804 15767 62.75000 24 127 60.00000 64.70051 7.83% 39.2 119s 41052 15832 63.33333 30 136 60.00000 64.69231 7.82% 39.2 120s 43974 16553 61.00000 47 97 60.00000 64.59021 7.65% 38.7 125s 46828 17183 cutoff 40 60.00000 64.50000 7.50% 38.3 130s 50054 17886 cutoff 34 60.00000 64.40748 7.35% 37.9 135s 52977 18437 61.57292 33 131 60.00000 64.32581 7.21% 37.6 140s 54304 18732 61.00000 26 100 60.00000 64.28571 7.14% 37.4 145s 57646 19336 62.54545 38 126 60.00000 64.19427 6.99% 37.0 150s 60947 19933 61.66667 34 106 60.00000 64.10112 6.84% 36.7 155s 64303 20439 cutoff 33 60.00000 64.00781 6.68% 36.4 160s 67831 21092 62.00549 34 132 60.00000 63.99164 6.65% 36.0 165s 71287 21509 cutoff 33 60.00000 63.89062 6.48% 35.7 170s 74691 21939 cutoff 27 60.00000 63.81250 6.35% 35.5 175s 78242 22336 61.45455 30 132 60.00000 63.75000 6.25% 35.2 180s 81231 22571 61.83333 41 135 60.00000 63.66667 6.11% 35.0 186s 83980 22838 cutoff 37 60.00000 63.62500 6.04% 34.8 190s 87535 23112 cutoff 50 60.00000 63.55263 5.92% 34.6 195s 91306 23441 61.75000 39 110 60.00000 63.50000 5.83% 34.3 200s 94829 23664 63.13333 22 129 60.00000 63.44118 5.74% 34.1 205s 98416 23834 61.33333 37 118 60.00000 63.37500 5.62% 33.9 210s 102005 23946 cutoff 28 60.00000 63.32353 5.54% 33.7 215s 105598 24013 61.00000 30 103 60.00000 63.25000 5.42% 33.5 222s 107211 24020 cutoff 27 60.00000 63.23810 5.40% 33.4 225s 110884 24091 61.60000 29 126 60.00000 63.17505 5.29% 33.2 230s 114662 24106 61.00000 34 92 60.00000 63.11180 5.19% 33.0 235s 118326 24058 62.08000 32 112 60.00000 63.03571 5.06% 32.8 240s 122448 23995 61.08333 30 128 60.00000 63.00000 5.00% 32.6 245s 126320 24028 61.83333 37 121 60.00000 63.00000 5.00% 32.4 250s 130006 24016 61.00000 29 102 60.00000 62.94382 4.91% 32.3 255s 133857 23827 61.27027 35 116 60.00000 62.87500 4.79% 32.1 260s 137671 23561 61.22222 41 133 60.00000 62.81818 4.70% 32.0 265s 141545 23191 61.00000 35 118 60.00000 62.75000 4.58% 31.8 270s 145407 22789 61.20000 37 118 60.00000 62.70468 4.51% 31.7 275s 149403 22371 cutoff 33 60.00000 62.65385 4.42% 31.5 280s 153040 21896 cutoff 43 60.00000 62.60000 4.33% 31.4 285s 156774 21283 62.50000 33 107 60.00000 62.52000 4.20% 31.2 290s 161165 20628 61.50000 43 117 60.00000 62.50000 4.17% 31.0 295s Cutting planes: Gomory: 7 Zero half: 256 Explored 165063 nodes (5103617 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 6.000000000000e+01, best bound 6.200000000000e+01, gap 3.3333%