Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:16:03 2012 Optimize a model with 11593 rows, 216 columns and 23186 nonzeros Presolve removed 8291 rows and 0 columns Presolve time: 0.68s Presolved: 3302 rows, 216 columns, 25185 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.476803e+01, 3433 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.76803 0 214 8.00000 24.76803 210% - 0s H 0 0 9.0000000 24.76803 175% - 1s 0 0 24.15212 0 215 9.00000 24.15212 168% - 1s H 0 0 11.0000000 24.15212 120% - 1s 0 0 23.98583 0 216 11.00000 23.98583 118% - 1s 0 0 23.91667 0 215 11.00000 23.91667 117% - 2s 0 0 23.84160 0 216 11.00000 23.84160 117% - 2s 0 0 23.79429 0 216 11.00000 23.79429 116% - 3s 0 0 23.77686 0 216 11.00000 23.77686 116% - 3s 0 0 23.75581 0 216 11.00000 23.75581 116% - 3s 0 0 23.74684 0 216 11.00000 23.74684 116% - 4s 0 0 23.74328 0 216 11.00000 23.74328 116% - 4s 0 0 23.74229 0 216 11.00000 23.74229 116% - 4s 0 0 23.73395 0 216 11.00000 23.73395 116% - 5s 0 0 23.73182 0 216 11.00000 23.73182 116% - 5s 0 0 23.72167 0 216 11.00000 23.72167 116% - 5s 0 0 23.71239 0 216 11.00000 23.71239 116% - 6s 0 0 23.69934 0 216 11.00000 23.69934 115% - 6s 0 0 23.68597 0 216 11.00000 23.68597 115% - 7s 0 0 23.67690 0 216 11.00000 23.67690 115% - 7s 0 0 23.66765 0 216 11.00000 23.66765 115% - 7s 0 0 23.65871 0 216 11.00000 23.65871 115% - 8s 0 0 23.65319 0 216 11.00000 23.65319 115% - 8s 0 0 23.64850 0 216 11.00000 23.64850 115% - 8s 0 0 23.64733 0 216 11.00000 23.64733 115% - 9s 0 0 23.64666 0 216 11.00000 23.64666 115% - 9s 0 0 23.64625 0 216 11.00000 23.64625 115% - 9s 0 2 23.64447 0 216 11.00000 23.64447 115% - 12s 73 75 16.63720 73 138 11.00000 23.64131 115% 175 15s 243 219 17.78293 6 109 11.00000 23.35636 112% 128 20s 378 338 12.51791 51 72 11.00000 23.18325 111% 115 25s 548 454 17.31625 11 103 11.00000 22.56482 105% 122 30s 601 497 16.44668 17 216 11.00000 22.47085 104% 123 40s 607 501 14.73515 95 216 11.00000 22.47085 104% 122 45s 612 504 17.21456 17 216 11.00000 22.47085 104% 121 50s 618 508 17.38526 9 216 11.00000 22.47085 104% 120 55s 621 510 15.81647 14 216 11.00000 22.47085 104% 119 63s 623 512 12.84654 44 216 11.00000 22.47085 104% 119 66s 624 514 22.47085 10 215 11.00000 22.47085 104% 126 72s 639 524 18.96193 17 117 11.00000 22.47085 104% 148 75s 646 529 22.34129 21 204 11.00000 22.47085 104% 157 81s 669 544 16.01917 32 91 11.00000 21.53919 95.8% 181 85s 699 564 16.12526 47 93 11.00000 20.21566 83.8% 207 90s 749 598 13.54651 72 60 11.00000 18.96098 72.4% 231 95s 811 639 12.37057 103 58 11.00000 18.96098 72.4% 245 100s 893 636 18.10635 24 109 11.00000 18.95236 72.3% 236 105s 975 657 13.12939 65 69 11.00000 18.95236 72.3% 229 110s 1084 675 13.16179 60 70 11.00000 18.82746 71.2% 212 116s 1196 696 14.85591 15 60 11.00000 18.60502 69.1% 198 120s 1304 717 14.98221 19 60 11.00000 18.56856 68.8% 186 125s 1442 747 12.31264 26 50 11.00000 18.42190 67.5% 176 130s 1577 761 12.65300 22 47 11.00000 18.22716 65.7% 165 135s 1713 799 13.36356 20 53 11.00000 18.11721 64.7% 157 140s 1831 832 15.82243 29 91 11.00000 17.99045 63.5% 151 145s 2041 856 12.10896 20 43 11.00000 17.79157 61.7% 141 150s 2372 975 13.98148 23 57 11.00000 17.49178 59.0% 130 155s 2654 1134 12.91561 21 51 11.00000 17.34161 57.7% 122 160s 2953 1307 13.47910 23 50 11.00000 17.22331 56.6% 115 165s 3353 1482 14.30324 20 56 11.00000 17.05175 55.0% 108 170s 3667 1574 13.81078 28 58 11.00000 16.85617 53.2% 104 175s 3958 1695 16.26197 30 95 11.00000 16.75917 52.4% 101 180s 4295 1803 12.09634 25 47 11.00000 16.56514 50.6% 97.1 185s 4688 1927 cutoff 35 11.00000 16.34546 48.6% 93.8 190s 5004 2006 12.29630 39 47 11.00000 16.21929 47.4% 91.6 195s 5278 2084 15.01479 62 79 11.00000 16.09721 46.3% 90.2 200s 5605 2163 12.62415 45 44 11.00000 15.98221 45.3% 88.8 205s 5869 2254 14.17338 62 76 11.00000 15.89566 44.5% 87.6 210s 6072 2318 12.87937 35 50 11.00000 15.85120 44.1% 86.7 215s 6413 2355 12.16489 59 44 11.00000 15.69584 42.7% 85.8 220s 6694 2389 cutoff 27 11.00000 15.58206 41.7% 84.9 225s 6980 2414 15.40647 70 83 11.00000 15.46724 40.6% 84.2 230s 7266 2400 12.74254 51 47 11.00000 15.26392 38.8% 83.8 235s 7472 2438 14.38487 46 78 11.00000 15.20581 38.2% 83.3 241s 7685 2420 12.14187 19 34 11.00000 15.06412 36.9% 83.1 245s 7944 2399 12.88268 30 48 11.00000 14.90727 35.5% 82.7 250s 8298 2401 12.28571 42 47 11.00000 14.72091 33.8% 81.9 255s 8594 2380 12.03585 65 44 11.00000 14.51904 32.0% 81.4 261s 8843 2289 cutoff 44 11.00000 14.32798 30.3% 81.1 265s 9106 2213 cutoff 76 11.00000 14.16017 28.7% 80.7 270s 9371 2038 cutoff 82 11.00000 13.90031 26.4% 80.4 275s 9736 1894 12.02326 31 31 11.00000 13.65428 24.1% 79.3 280s 10261 1583 cutoff 53 11.00000 13.33512 21.2% 77.6 285s 11481 582 cutoff 36 11.00000 12.71812 15.6% 72.5 290s Cutting planes: Gomory: 4 Clique: 96 Zero half: 2 Explored 12196 nodes (849651 simplex iterations) in 291.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%