Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:22:27 2012 Optimize a model with 657 rows, 570 columns and 2210 nonzeros Presolve removed 0 rows and 15 columns Presolve time: 0.00s Presolved: 657 rows, 555 columns, 2195 nonzeros Variable types: 0 continuous, 555 integer (554 binary) Found heuristic solution: objective 133.0000000 Root relaxation: objective 0.000000e+00, 296 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 224 133.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s 0 0 0.50385 0 225 93.00000 0.50385 99.5% - 0s H 0 0 70.0000000 0.50385 99.3% - 0s 0 0 1.00000 0 226 70.00000 1.00000 98.6% - 0s H 0 0 66.0000000 1.00000 98.5% - 0s 0 0 1.14527 0 225 66.00000 1.14527 98.3% - 0s 0 0 1.18288 0 230 66.00000 1.18288 98.2% - 0s 0 0 1.18288 0 229 66.00000 1.18288 98.2% - 0s 0 0 1.18288 0 229 66.00000 1.18288 98.2% - 0s 0 2 1.18378 0 229 66.00000 1.18378 98.2% - 0s H 27 27 61.0000000 1.24813 98.0% 45.9 0s H 54 54 59.0000000 1.24813 97.9% 35.8 0s * 78 70 43 36.0000000 1.24813 96.5% 30.6 0s H 250 178 33.0000000 3.80000 88.5% 40.5 0s H 1898 818 32.0000000 11.00000 65.6% 32.7 3s 2363 1083 24.97970 25 248 32.00000 11.98039 62.6% 31.4 5s 5258 2523 21.82383 22 234 32.00000 15.07143 52.9% 27.1 10s 8237 3768 26.57868 25 246 32.00000 16.86170 47.3% 26.5 15s 11145 4926 19.25126 19 234 32.00000 18.00000 43.8% 26.6 20s 14274 6053 23.26943 21 240 32.00000 18.88235 41.0% 26.4 25s 17592 7143 26.85000 24 251 32.00000 19.46667 39.2% 26.4 30s 20963 8152 28.42308 27 208 32.00000 20.00676 37.5% 26.4 35s 24157 9012 24.19388 23 243 32.00000 20.51456 35.9% 26.5 40s 27670 9876 cutoff 27 32.00000 20.85714 34.8% 26.3 45s 31038 10695 cutoff 30 32.00000 21.21481 33.7% 26.3 50s 34336 11400 30.43750 26 242 32.00000 21.55556 32.6% 26.3 55s 37417 12059 26.43333 23 225 32.00000 21.81132 31.8% 26.1 60s 40728 12697 28.85128 24 245 32.00000 22.00000 31.2% 26.3 65s 40804 12712 28.21390 23 235 32.00000 22.00000 31.2% 26.3 80s 44102 13338 28.44681 25 242 32.00000 22.26437 30.4% 26.3 85s 47641 13933 24.15736 23 238 32.00000 22.52000 29.6% 26.2 90s 51873 14645 30.02703 27 242 32.00000 22.80000 28.8% 26.1 95s 55713 15234 cutoff 27 32.00000 23.00000 28.1% 26.2 100s 59658 15810 26.33526 24 220 32.00000 23.26866 27.3% 26.1 105s 63734 16330 30.17680 27 234 32.00000 23.47059 26.7% 26.0 110s 67903 16793 cutoff 25 32.00000 23.70455 25.9% 25.8 115s 71855 17197 cutoff 25 32.00000 23.88976 25.3% 25.8 120s 75581 17590 cutoff 27 32.00000 24.02817 24.9% 26.0 125s 79722 17977 29.78453 24 229 32.00000 24.21667 24.3% 25.9 130s 83895 18249 29.30769 24 244 32.00000 24.36364 23.9% 25.9 135s 87969 18495 26.93956 25 225 32.00000 24.51389 23.4% 25.8 140s 92230 18647 27.05525 25 233 32.00000 24.68182 22.9% 25.7 145s 96105 18765 30.96491 28 224 32.00000 24.82500 22.4% 25.7 150s 99956 18860 cutoff 26 32.00000 24.94872 22.0% 25.7 155s 103686 18997 30.17436 26 251 32.00000 25.05263 21.7% 25.8 160s 107729 19009 cutoff 26 32.00000 25.20000 21.2% 25.8 165s 111933 18970 30.95679 27 213 32.00000 25.31579 20.9% 25.8 170s 115598 18940 cutoff 28 32.00000 25.41270 20.6% 25.7 175s 119822 18839 27.83938 23 239 32.00000 25.55000 20.2% 25.7 180s 124180 18713 cutoff 27 32.00000 25.68421 19.7% 25.6 185s 128248 18544 30.00000 24 236 32.00000 25.80233 19.4% 25.6 190s 132258 18326 27.85263 24 236 32.00000 25.90710 19.0% 25.6 195s 136082 18102 27.25000 23 239 32.00000 26.00000 18.8% 25.6 200s 139782 17889 cutoff 29 32.00000 26.07229 18.5% 25.7 205s 144010 17561 cutoff 29 32.00000 26.17518 18.2% 25.7 210s 148568 17172 30.71765 28 226 32.00000 26.27711 17.9% 25.6 215s 152931 16765 30.50000 27 239 32.00000 26.37500 17.6% 25.5 220s 157043 16395 30.82857 26 230 32.00000 26.47826 17.3% 25.5 225s 161159 15985 cutoff 25 32.00000 26.60000 16.9% 25.4 230s 165753 15453 29.47742 28 205 32.00000 26.74051 16.4% 25.4 235s 170065 14898 30.50000 28 247 32.00000 26.85714 16.1% 25.4 240s 174395 14289 cutoff 26 32.00000 26.96296 15.7% 25.4 245s 177678 13904 cutoff 29 32.00000 27.00000 15.6% 25.6 250s 182175 13213 30.43158 26 244 32.00000 27.13793 15.2% 25.5 255s 186556 12491 28.67033 25 232 32.00000 27.24706 14.9% 25.4 260s 190478 11807 30.35789 25 237 32.00000 27.34328 14.6% 25.4 265s 194881 11044 30.25974 29 205 32.00000 27.47260 14.1% 25.4 270s 199292 10227 29.64583 25 246 32.00000 27.64062 13.6% 25.4 275s 203577 9356 29.72414 25 225 32.00000 27.81890 13.1% 25.3 280s 207790 8497 cutoff 26 32.00000 28.00000 12.5% 25.4 285s 211580 7685 cutoff 27 32.00000 28.13433 12.1% 25.4 290s 216381 6495 30.69591 24 220 32.00000 28.40606 11.2% 25.4 295s Explored 221596 nodes (5590165 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.200000000000e+01, best bound 2.900000000000e+01, gap 9.3750%