Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:05:38 2012 Optimize a model with 11488 rows, 215 columns and 22976 nonzeros Presolve removed 8332 rows and 0 columns Presolve time: 0.65s Presolved: 3156 rows, 215 columns, 24273 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.462358e+01, 3058 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.62358 0 214 7.00000 24.62358 252% - 0s H 0 0 8.0000000 24.62358 208% - 1s 0 0 23.79386 0 215 8.00000 23.79386 197% - 1s 0 0 23.70495 0 215 8.00000 23.70495 196% - 1s H 0 0 9.0000000 23.70495 163% - 1s 0 0 23.62955 0 215 9.00000 23.62955 163% - 2s 0 0 23.56776 0 215 9.00000 23.56776 162% - 2s H 0 0 10.0000000 23.56776 136% - 2s 0 0 23.52156 0 215 10.00000 23.52156 135% - 2s 0 0 23.48452 0 215 10.00000 23.48452 135% - 3s 0 0 23.46997 0 215 10.00000 23.46997 135% - 3s 0 0 23.45320 0 215 10.00000 23.45320 135% - 3s 0 0 23.41449 0 215 10.00000 23.41449 134% - 4s 0 0 23.38774 0 215 10.00000 23.38774 134% - 4s H 0 0 11.0000000 23.38774 113% - 4s 0 0 23.37407 0 215 11.00000 23.37407 112% - 5s 0 0 23.35619 0 215 11.00000 23.35619 112% - 5s 0 0 23.34294 0 215 11.00000 23.34294 112% - 5s 0 0 23.33796 0 215 11.00000 23.33796 112% - 6s 0 0 23.33620 0 215 11.00000 23.33620 112% - 6s 0 0 23.33477 0 215 11.00000 23.33477 112% - 6s 0 0 23.33407 0 215 11.00000 23.33407 112% - 7s 0 2 23.33367 0 215 11.00000 23.33367 112% - 9s 11 13 22.27808 11 200 11.00000 23.32826 112% 206 10s 189 173 17.03968 10 106 11.00000 23.15286 110% 136 15s 377 329 12.02188 17 44 11.00000 22.75855 107% 120 20s 495 387 15.94869 18 99 11.00000 22.41865 104% 120 25s 601 476 14.53734 30 215 11.00000 22.27695 103% 115 36s 606 479 13.09052 41 215 11.00000 22.27695 103% 114 40s 612 483 14.28473 38 215 11.00000 22.27695 103% 113 45s 617 487 13.43932 38 215 11.00000 22.27695 103% 112 50s 620 489 14.50574 27 215 11.00000 22.27695 103% 112 55s 623 493 22.27695 15 214 11.00000 22.27695 103% 116 60s 636 501 17.09363 21 100 11.00000 22.27695 103% 137 65s 653 513 21.89875 30 198 11.00000 21.98207 100% 155 70s 683 533 20.81303 45 183 11.00000 20.86432 89.7% 185 75s 730 564 14.67911 68 77 11.00000 18.88487 71.7% 214 80s 768 589 13.80452 87 69 11.00000 18.63362 69.4% 229 85s 897 597 18.58442 17 115 11.00000 18.62809 69.3% 224 90s 978 631 13.81423 58 72 11.00000 18.62809 69.3% 221 95s 1088 635 13.88722 63 70 11.00000 18.34307 66.8% 204 100s 1197 650 16.86772 36 96 11.00000 18.13034 64.8% 190 105s 1305 699 12.88760 65 71 11.00000 18.10936 64.6% 180 110s 1415 702 12.00000 46 42 11.00000 17.92381 62.9% 170 115s 1514 744 12.87698 27 46 11.00000 17.87580 62.5% 164 120s 1654 744 12.45851 29 48 11.00000 17.79815 61.8% 156 125s 2045 829 cutoff 31 11.00000 17.53032 59.4% 137 130s 2380 988 12.11709 42 44 11.00000 17.30750 57.3% 125 135s 2611 1101 13.63717 35 54 11.00000 17.20282 56.4% 121 140s 3062 1343 13.27780 43 51 11.00000 17.03764 54.9% 111 145s 3363 1529 13.18793 34 48 11.00000 16.97648 54.3% 106 150s 3701 1637 13.02233 37 43 11.00000 16.80886 52.8% 101 155s 4137 1780 cutoff 47 11.00000 16.59328 50.8% 96.2 160s 4500 1926 12.69231 43 43 11.00000 16.45465 49.6% 92.9 165s 4834 1987 12.09787 49 40 11.00000 16.29230 48.1% 90.3 170s 5105 2062 13.09139 61 60 11.00000 16.18245 47.1% 88.6 175s 5423 2158 12.50192 52 47 11.00000 16.10000 46.4% 86.6 180s 5708 2209 12.64542 49 48 11.00000 15.94462 45.0% 85.4 185s 6012 2269 15.22808 44 77 11.00000 15.81438 43.8% 84.3 190s 6293 2281 12.22500 50 42 11.00000 15.69496 42.7% 83.5 195s 6611 2299 12.19403 44 42 11.00000 15.50362 40.9% 82.5 200s 6920 2362 12.63546 59 46 11.00000 15.37958 39.8% 81.5 205s 7151 2342 13.38835 55 49 11.00000 15.22545 38.4% 81.6 210s 7410 2334 12.29964 37 43 11.00000 15.03755 36.7% 81.3 215s 7731 2334 cutoff 49 11.00000 14.85212 35.0% 80.8 220s 8014 2357 13.69119 65 71 11.00000 14.68494 33.5% 80.2 225s 8368 2356 12.23883 81 60 11.00000 14.51205 31.9% 79.4 230s 8708 2259 cutoff 31 11.00000 14.27687 29.8% 78.8 235s 8981 2245 12.04836 57 46 11.00000 14.15311 28.7% 78.1 240s 9365 2130 12.07539 71 48 11.00000 13.88799 26.3% 77.4 245s 9835 1926 12.06667 30 28 11.00000 13.60631 23.7% 76.1 250s 10660 1344 cutoff 35 11.00000 13.11876 19.3% 73.4 255s Cutting planes: Gomory: 5 Clique: 96 Zero half: 2 Explored 12301 nodes (822949 simplex iterations) in 259.84 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%