Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:20:56 2012 Optimize a model with 11660 rows, 217 columns and 23320 nonzeros Presolve removed 8357 rows and 0 columns Presolve time: 0.68s Presolved: 3303 rows, 217 columns, 25140 nonzeros Variable types: 0 continuous, 217 integer (217 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.507694e+01, 3344 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.07694 0 215 9.00000 25.07694 179% - 0s 0 0 24.40328 0 216 9.00000 24.40328 171% - 1s H 0 0 10.0000000 24.40328 144% - 1s 0 0 24.26530 0 217 10.00000 24.26530 143% - 1s 0 0 24.16582 0 217 10.00000 24.16582 142% - 2s 0 0 24.11143 0 217 10.00000 24.11143 141% - 2s 0 0 24.07982 0 217 10.00000 24.07982 141% - 3s 0 0 24.06598 0 217 10.00000 24.06598 141% - 3s 0 0 24.05531 0 217 10.00000 24.05531 141% - 3s 0 0 24.04752 0 217 10.00000 24.04752 140% - 4s 0 0 24.03865 0 217 10.00000 24.03865 140% - 4s 0 0 24.02103 0 217 10.00000 24.02103 140% - 4s 0 0 24.01267 0 217 10.00000 24.01267 140% - 5s 0 0 24.00611 0 217 10.00000 24.00611 140% - 5s 0 0 24.00191 0 217 10.00000 24.00191 140% - 5s 0 0 24.00113 0 217 10.00000 24.00113 140% - 6s 0 0 24.00054 0 217 10.00000 24.00054 140% - 6s 0 0 24.00043 0 217 10.00000 24.00043 140% - 7s 0 2 23.99956 0 217 10.00000 23.99956 140% - 9s 9 11 23.04932 9 208 10.00000 23.99253 140% 184 10s 189 181 13.41241 45 77 10.00000 23.91199 139% 128 15s H 324 282 11.0000000 23.70821 116% 116 18s 380 324 18.25018 5 105 11.00000 23.45615 113% 118 20s 508 412 18.75636 9 111 11.00000 23.04815 110% 120 25s 601 496 15.23874 25 217 11.00000 22.90375 108% 115 37s 605 499 18.39465 6 217 11.00000 22.90375 108% 115 40s 611 503 17.77688 14 217 11.00000 22.90375 108% 113 45s 616 506 13.70947 34 217 11.00000 22.90375 108% 113 50s 619 508 16.17017 25 217 11.00000 22.90375 108% 112 56s 621 511 18.36394 15 108 11.00000 22.90375 108% 121 60s 637 522 18.56947 23 113 11.00000 22.90375 108% 145 65s 653 533 17.26969 31 99 11.00000 22.24086 102% 164 70s 683 553 16.58191 46 94 11.00000 21.04868 91.4% 193 75s 721 578 15.29684 65 80 11.00000 19.50175 77.3% 220 80s 761 605 14.95075 85 73 11.00000 19.50175 77.3% 235 85s 864 628 13.08174 137 87 11.00000 19.50175 77.3% 240 90s 973 663 14.69276 58 81 11.00000 19.42850 76.6% 234 95s 1112 670 13.85597 66 71 11.00000 19.22272 74.8% 215 100s 1281 714 13.94021 34 54 11.00000 18.96790 72.4% 194 105s 1419 754 15.73072 18 69 11.00000 18.71262 70.1% 182 110s 1574 797 14.48339 34 62 11.00000 18.58014 68.9% 170 115s 1656 834 12.88251 44 48 11.00000 18.56126 68.7% 168 120s 1749 841 15.30104 48 84 11.00000 18.55903 68.7% 163 125s 1860 881 13.67273 31 55 11.00000 18.41615 67.4% 157 130s 1941 917 12.56110 23 47 11.00000 18.38245 67.1% 152 135s 2165 992 13.02275 42 55 11.00000 18.22500 65.7% 142 141s 2469 1132 14.55274 33 60 11.00000 18.03751 64.0% 131 145s 2739 1245 15.96580 40 88 11.00000 17.90212 62.7% 126 150s 3111 1456 13.25996 29 52 11.00000 17.64299 60.4% 118 155s 3405 1581 14.41765 59 73 11.00000 17.48485 59.0% 112 160s 3755 1742 12.79895 30 46 11.00000 17.36407 57.9% 107 165s 4104 1902 17.03294 36 100 11.00000 17.22328 56.6% 102 170s 4482 2049 16.63589 40 93 11.00000 17.01097 54.6% 98.1 175s 4842 2177 12.24163 42 48 11.00000 16.86001 53.3% 96.1 180s 5132 2282 14.31792 33 56 11.00000 16.76159 52.4% 93.7 185s 5489 2397 13.37063 46 49 11.00000 16.58506 50.8% 91.2 190s 5811 2518 12.77811 38 47 11.00000 16.46841 49.7% 89.4 195s 6176 2634 12.55995 39 49 11.00000 16.30322 48.2% 87.5 201s 6424 2676 cutoff 55 11.00000 16.16557 47.0% 86.6 205s 6674 2741 12.80247 42 44 11.00000 16.11489 46.5% 85.5 211s 7046 2815 14.03102 67 75 11.00000 15.95759 45.1% 83.8 215s 7376 2889 cutoff 41 11.00000 15.82601 43.9% 82.4 220s 7708 2975 cutoff 49 11.00000 15.69249 42.7% 81.4 225s 8056 3046 12.45008 48 48 11.00000 15.55207 41.4% 80.3 230s 8425 3071 12.24207 68 46 11.00000 15.35518 39.6% 79.6 235s 8784 3151 cutoff 54 11.00000 15.24656 38.6% 78.8 240s 9032 3154 14.95153 74 78 11.00000 15.09637 37.2% 78.6 245s 9283 3167 12.55397 45 46 11.00000 15.02212 36.6% 78.3 250s 9627 3192 12.37775 52 47 11.00000 14.87993 35.3% 77.6 256s 9921 3177 12.74595 21 34 11.00000 14.74586 34.1% 77.3 260s 10400 3090 cutoff 31 11.00000 14.48777 31.7% 76.7 265s 10946 3032 cutoff 57 11.00000 14.24328 29.5% 75.8 270s 11582 2822 13.57664 29 55 11.00000 13.91388 26.5% 74.8 275s 12284 2431 cutoff 40 11.00000 13.56371 23.3% 73.6 280s 12866 2061 13.09547 38 50 11.00000 13.31667 21.1% 72.2 287s 12887 2048 cutoff 36 11.00000 13.30953 21.0% 72.1 290s 14033 1270 cutoff 39 11.00000 12.92535 17.5% 68.9 295s Cutting planes: Gomory: 9 Clique: 71 Zero half: 5 Explored 15552 nodes (999901 simplex iterations) in 298.99 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%