Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:39:10 2012 Optimize a model with 11772 rows, 217 columns and 23544 nonzeros Presolve removed 8531 rows and 0 columns Presolve time: 0.65s Presolved: 3241 rows, 217 columns, 24501 nonzeros Variable types: 0 continuous, 217 integer (217 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.470358e+01, 2983 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.70358 0 217 8.00000 24.70358 209% - 0s 0 0 23.97699 0 216 8.00000 23.97699 200% - 1s 0 0 23.74410 0 217 8.00000 23.74410 197% - 1s 0 0 23.62325 0 216 8.00000 23.62325 195% - 2s H 0 0 9.0000000 23.62325 162% - 2s 0 0 23.54570 0 217 9.00000 23.54570 162% - 2s 0 0 23.49359 0 217 9.00000 23.49359 161% - 3s H 0 0 10.0000000 23.49359 135% - 3s 0 0 23.46821 0 217 10.00000 23.46821 135% - 3s 0 0 23.44642 0 217 10.00000 23.44642 134% - 3s 0 0 23.42719 0 216 10.00000 23.42719 134% - 4s 0 0 23.41215 0 216 10.00000 23.41215 134% - 4s 0 0 23.37858 0 216 10.00000 23.37858 134% - 4s 0 0 23.33651 0 216 10.00000 23.33651 133% - 5s 0 0 23.32382 0 216 10.00000 23.32382 133% - 5s 0 0 23.31895 0 216 10.00000 23.31895 133% - 5s 0 0 23.31687 0 216 10.00000 23.31687 133% - 6s 0 0 23.31502 0 216 10.00000 23.31502 133% - 6s 0 0 23.31440 0 216 10.00000 23.31440 133% - 6s 0 2 23.31408 0 216 10.00000 23.31408 133% - 9s 9 11 22.46645 9 206 10.00000 23.31003 133% 299 10s 186 170 18.44670 2 116 10.00000 23.11410 131% 140 15s 346 314 12.74371 39 71 10.00000 22.92292 129% 121 20s 494 424 18.35773 8 110 10.00000 22.54246 125% 117 25s 601 509 16.74231 9 216 10.00000 22.39503 124% 112 34s 603 510 13.55114 40 215 10.00000 22.39503 124% 112 35s 608 514 15.15529 31 216 10.00000 22.39503 124% 111 40s H 608 488 11.0000000 22.39503 104% 111 41s 613 491 11.70405 48 216 11.00000 22.39503 104% 110 45s 619 495 15.32471 88 216 11.00000 22.39503 104% 109 50s 625 499 17.32050 11 217 11.00000 22.39503 104% 108 55s 628 501 13.55114 40 217 11.00000 22.39503 104% 107 61s 631 505 22.39503 16 215 11.00000 22.39503 104% 116 66s 645 514 22.36158 23 207 11.00000 22.39503 104% 137 71s 666 528 15.95985 33 86 11.00000 21.69576 97.2% 164 75s 696 548 15.07079 48 78 11.00000 20.53478 86.7% 191 80s 726 568 14.39374 63 81 11.00000 19.45676 76.9% 210 85s 784 607 13.09738 92 62 11.00000 18.46153 67.8% 230 90s 926 610 12.65330 32 53 11.00000 18.45982 67.8% 221 95s 1007 631 13.78949 53 72 11.00000 18.37157 67.0% 216 100s 1140 665 14.07664 53 78 11.00000 18.35128 66.8% 198 105s 1253 687 13.96190 20 60 11.00000 18.12178 64.7% 185 110s 1336 703 13.49960 58 76 11.00000 18.08213 64.4% 177 115s 1471 721 15.13018 38 88 11.00000 18.00241 63.7% 167 120s 1587 733 13.46813 19 55 11.00000 17.85852 62.4% 160 125s 1695 735 12.30662 36 49 11.00000 17.77131 61.6% 153 130s 1895 781 14.00217 25 56 11.00000 17.59232 59.9% 143 135s 2251 876 13.36707 29 52 11.00000 17.33644 57.6% 129 140s 2597 1003 16.30913 29 95 11.00000 17.13101 55.7% 119 145s 2909 1137 13.04856 34 52 11.00000 17.03805 54.9% 114 150s 3180 1261 12.05407 41 42 11.00000 16.94920 54.1% 111 155s 3506 1352 14.89877 45 83 11.00000 16.75601 52.3% 106 160s 3860 1494 13.71029 30 57 11.00000 16.63894 51.3% 101 165s 4194 1575 12.01158 40 40 11.00000 16.39315 49.0% 97.8 170s 4541 1719 12.54605 67 61 11.00000 16.25633 47.8% 94.7 175s 4895 1806 12.42290 61 47 11.00000 16.06823 46.1% 92.3 180s 5257 1911 12.49206 40 44 11.00000 15.92563 44.8% 89.9 185s 5545 1962 12.89243 69 66 11.00000 15.77483 43.4% 88.6 190s 5888 2056 12.51786 38 45 11.00000 15.63504 42.1% 87.1 195s 6126 2072 12.37086 34 48 11.00000 15.46733 40.6% 86.5 200s 6357 2121 13.53292 84 72 11.00000 15.33435 39.4% 85.7 205s 6650 2167 14.20454 67 76 11.00000 15.21990 38.4% 84.8 210s 6988 2190 12.36752 71 42 11.00000 15.04128 36.7% 84.0 215s 7186 2186 12.13698 72 44 11.00000 14.90046 35.5% 83.7 220s 7417 2164 12.94723 80 63 11.00000 14.71861 33.8% 83.6 225s 7707 2118 cutoff 69 11.00000 14.54110 32.2% 83.2 230s 8020 2041 cutoff 30 11.00000 14.26687 29.7% 82.8 235s 8281 1933 12.84388 30 54 11.00000 14.01256 27.4% 82.4 240s 8716 1754 12.21962 26 37 11.00000 13.69724 24.5% 81.1 245s 9218 1484 13.13910 37 53 11.00000 13.36479 21.5% 79.2 250s 9651 1180 12.37035 36 49 11.00000 13.12384 19.3% 77.5 255s 10702 334 12.30522 50 44 11.00000 12.56779 14.3% 72.4 260s Cutting planes: Gomory: 4 Clique: 90 Zero half: 5 Explored 11098 nodes (785401 simplex iterations) in 260.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%