Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:24:24 2012 Optimize a model with 11169 rows, 212 columns and 22338 nonzeros Presolve removed 8185 rows and 0 columns Presolve time: 0.62s Presolved: 2984 rows, 212 columns, 23106 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.437931e+01, 2834 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.37931 0 211 8.00000 24.37931 205% - 0s H 0 0 9.0000000 24.37931 171% - 0s 0 0 23.76590 0 211 9.00000 23.76590 164% - 1s 0 0 23.55067 0 209 9.00000 23.55067 162% - 1s 0 0 23.43026 0 211 9.00000 23.43026 160% - 2s 0 0 23.39288 0 211 9.00000 23.39288 160% - 2s 0 0 23.37383 0 212 9.00000 23.37383 160% - 2s 0 0 23.37158 0 212 9.00000 23.37158 160% - 3s 0 0 23.36888 0 211 9.00000 23.36888 160% - 3s 0 0 23.36374 0 212 9.00000 23.36374 160% - 3s 0 0 23.35793 0 211 9.00000 23.35793 160% - 4s 0 0 23.35454 0 211 9.00000 23.35454 159% - 4s 0 0 23.34988 0 212 9.00000 23.34988 159% - 4s H 0 0 10.0000000 23.34988 133% - 4s 0 0 23.34470 0 211 10.00000 23.34470 133% - 4s 0 0 23.34431 0 211 10.00000 23.34431 133% - 5s 0 0 23.34215 0 211 10.00000 23.34215 133% - 5s 0 0 23.34169 0 211 10.00000 23.34169 133% - 5s 0 0 23.34165 0 211 10.00000 23.34165 133% - 6s 0 2 23.34085 0 211 10.00000 23.34085 133% - 8s 24 26 20.83743 24 187 10.00000 23.32438 133% 253 10s 221 205 14.08115 36 79 10.00000 23.08636 131% 125 15s 431 383 12.47511 23 47 10.00000 22.67710 127% 107 20s 601 506 18.93511 43 211 10.00000 22.29133 123% 106 34s 603 507 13.33309 104 206 10.00000 22.29133 123% 106 35s 609 511 14.29070 93 211 10.00000 22.29133 123% 105 40s H 611 487 11.0000000 22.29133 103% 105 43s 614 489 13.15620 36 212 11.00000 22.29133 103% 104 45s 619 492 11.44973 46 211 11.00000 22.29133 103% 103 51s 622 496 22.29133 13 211 11.00000 22.29133 103% 108 55s 635 505 17.62081 19 103 11.00000 22.29133 103% 128 60s 655 518 16.87157 29 98 11.00000 21.70519 97.3% 151 65s 691 542 15.88663 47 89 11.00000 20.16201 83.3% 182 70s 738 573 18.19013 71 145 11.00000 18.82398 71.1% 208 76s 799 614 12.42353 101 58 11.00000 18.82398 71.1% 224 80s 934 621 12.94100 40 52 11.00000 18.80324 70.9% 216 85s 1057 618 16.06759 37 88 11.00000 18.79452 70.9% 202 90s 1219 670 13.13525 52 67 11.00000 18.25818 66.0% 182 95s 1355 696 12.10857 23 37 11.00000 18.12952 64.8% 169 100s 1548 751 12.63441 30 46 11.00000 18.03244 63.9% 155 105s 1690 761 12.95586 35 51 11.00000 17.86274 62.4% 146 110s 1855 791 14.28322 21 50 11.00000 17.65004 60.5% 138 115s 2192 890 13.54932 33 55 11.00000 17.46511 58.8% 125 120s 2566 1081 12.57726 31 49 11.00000 17.24325 56.8% 114 125s 2830 1169 13.80483 25 55 11.00000 17.14613 55.9% 110 130s 3264 1356 13.71083 33 54 11.00000 16.89794 53.6% 103 135s 3618 1509 13.03157 36 47 11.00000 16.74356 52.2% 98.3 140s 3961 1628 13.13128 33 51 11.00000 16.59550 50.9% 94.5 145s 4370 1768 13.05959 45 51 11.00000 16.40906 49.2% 91.0 150s 4741 1914 cutoff 53 11.00000 16.27759 48.0% 88.2 155s 5112 2036 13.20526 29 54 11.00000 16.13132 46.6% 85.7 160s 5394 2081 12.71170 32 46 11.00000 15.97465 45.2% 84.2 165s 5800 2213 12.34055 47 47 11.00000 15.82951 43.9% 82.3 170s 6118 2253 cutoff 32 11.00000 15.66935 42.4% 81.2 175s 6493 2251 cutoff 45 11.00000 15.44704 40.4% 80.1 180s 6790 2272 12.17773 54 44 11.00000 15.27338 38.8% 79.5 185s 7086 2272 12.73383 52 45 11.00000 15.12080 37.5% 79.0 190s 7441 2325 12.11538 42 44 11.00000 14.95281 35.9% 78.1 195s 7715 2308 13.55443 70 67 11.00000 14.74352 34.0% 78.0 200s 8022 2298 13.13774 80 64 11.00000 14.53169 32.1% 77.5 205s 8306 2315 cutoff 47 11.00000 14.37837 30.7% 76.8 210s 8681 2196 13.64270 21 54 11.00000 14.10575 28.2% 76.4 215s 9070 2005 cutoff 33 11.00000 13.79488 25.4% 75.9 220s 9589 1812 cutoff 69 11.00000 13.53095 23.0% 74.4 225s 10082 1454 cutoff 92 11.00000 13.21520 20.1% 72.8 230s 11686 126 cutoff 41 11.00000 12.42054 12.9% 66.1 235s Cutting planes: Gomory: 6 Clique: 84 Zero half: 2 Explored 11844 nodes (778895 simplex iterations) in 235.27 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%