Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:23:07 2012 Optimize a model with 11576 rows, 215 columns and 23152 nonzeros Presolve removed 8407 rows and 0 columns Presolve time: 0.68s Presolved: 3169 rows, 215 columns, 24528 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.419201e+01, 2645 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.19201 0 215 8.00000 24.19201 202% - 0s H 0 0 9.0000000 24.19201 169% - 1s 0 0 23.71906 0 215 9.00000 23.71906 164% - 1s 0 0 23.53457 0 215 9.00000 23.53457 161% - 1s 0 0 23.43935 0 215 9.00000 23.43935 160% - 2s 0 0 23.41081 0 215 9.00000 23.41081 160% - 2s 0 0 23.38991 0 215 9.00000 23.38991 160% - 2s 0 0 23.38529 0 215 9.00000 23.38529 160% - 3s H 0 0 10.0000000 23.38529 134% - 3s 0 0 23.37863 0 215 10.00000 23.37863 134% - 3s 0 0 23.35530 0 215 10.00000 23.35530 134% - 4s 0 0 23.35018 0 215 10.00000 23.35018 134% - 4s 0 0 23.33550 0 215 10.00000 23.33550 133% - 4s 0 0 23.32716 0 215 10.00000 23.32716 133% - 5s 0 0 23.32592 0 215 10.00000 23.32592 133% - 5s 0 0 23.32557 0 215 10.00000 23.32557 133% - 5s 0 0 23.32232 0 215 10.00000 23.32232 133% - 6s 0 0 23.31909 0 215 10.00000 23.31909 133% - 6s 0 0 23.31772 0 215 10.00000 23.31772 133% - 6s 0 0 23.31301 0 214 10.00000 23.31301 133% - 7s 0 0 23.31129 0 215 10.00000 23.31129 133% - 7s 0 0 23.31061 0 214 10.00000 23.31061 133% - 7s 0 0 23.28095 0 214 10.00000 23.28095 133% - 8s 0 0 23.26439 0 215 10.00000 23.26439 133% - 8s 0 0 23.26011 0 215 10.00000 23.26011 133% - 9s 0 0 23.25491 0 215 10.00000 23.25491 133% - 9s 0 0 23.24945 0 215 10.00000 23.24945 132% - 9s 0 0 23.24584 0 215 10.00000 23.24584 132% - 10s 0 0 23.23368 0 215 10.00000 23.23368 132% - 10s 0 0 23.22982 0 215 10.00000 23.22982 132% - 10s 0 0 23.22066 0 215 10.00000 23.22066 132% - 11s 0 0 23.21421 0 215 10.00000 23.21421 132% - 11s 0 0 23.21279 0 215 10.00000 23.21279 132% - 11s 0 0 23.21196 0 215 10.00000 23.21196 132% - 12s 0 0 23.21078 0 215 10.00000 23.21078 132% - 12s 0 0 23.20631 0 215 10.00000 23.20631 132% - 12s 0 0 23.20278 0 215 10.00000 23.20278 132% - 13s 0 0 23.20219 0 215 10.00000 23.20219 132% - 13s 0 0 23.20213 0 215 10.00000 23.20213 132% - 13s 0 2 23.20208 0 215 10.00000 23.20208 132% - 16s 122 124 11.90241 122 82 10.00000 23.19474 132% 134 20s 305 272 16.92720 9 107 10.00000 22.80530 128% 119 25s 472 410 16.43839 12 103 10.00000 22.49421 125% 114 30s 601 509 13.33993 41 215 10.00000 22.20691 122% 110 41s 606 512 16.98072 8 215 10.00000 22.20691 122% 109 45s 611 516 16.70527 15 215 10.00000 22.20691 122% 108 50s 616 519 14.76027 23 215 10.00000 22.20691 122% 107 55s H 616 492 11.0000000 22.20691 102% 107 55s 621 495 13.34395 39 215 11.00000 22.20691 102% 106 61s 624 499 22.20691 12 214 11.00000 22.20691 102% 111 66s 629 503 18.10243 14 107 11.00000 22.20691 102% 124 70s 642 511 22.13001 21 205 11.00000 22.20691 102% 147 75s 669 529 16.58872 34 101 11.00000 21.26065 93.3% 178 80s 705 553 15.68708 52 84 11.00000 19.95366 81.4% 204 85s 743 579 14.02377 71 67 11.00000 18.60203 69.1% 222 90s 827 625 cutoff 113 11.00000 18.40856 67.4% 233 95s 951 635 14.61923 47 78 11.00000 18.40798 67.3% 222 100s 1060 636 14.45420 58 80 11.00000 18.32893 66.6% 206 105s 1168 672 13.20585 53 69 11.00000 18.16758 65.2% 192 111s 1249 679 15.68442 32 88 11.00000 18.08420 64.4% 183 116s 1330 676 14.80759 28 65 11.00000 17.96532 63.3% 176 120s 1439 718 17.66468 14 106 11.00000 17.87333 62.5% 166 125s 1522 732 12.65161 56 67 11.00000 17.87333 62.5% 165 130s 1642 760 13.75316 21 58 11.00000 17.82384 62.0% 157 135s 1989 801 cutoff 35 11.00000 17.43816 58.5% 140 140s 2299 924 14.10124 33 58 11.00000 17.24698 56.8% 129 145s 2688 1079 13.78004 23 54 11.00000 16.99427 54.5% 118 150s 3040 1229 12.70250 34 53 11.00000 16.83296 53.0% 110 155s 3479 1415 14.93674 48 85 11.00000 16.58642 50.8% 103 160s 3745 1537 12.99804 34 46 11.00000 16.51565 50.1% 100 165s 4094 1586 12.94317 41 52 11.00000 16.22324 47.5% 96.3 170s 4439 1693 12.05976 29 44 11.00000 16.08883 46.3% 93.4 175s 4756 1748 12.27928 39 45 11.00000 15.95824 45.1% 91.5 180s 5036 1846 12.65252 40 47 11.00000 15.85630 44.1% 89.8 185s 5352 1937 cutoff 31 11.00000 15.72234 42.9% 87.7 190s 5713 1991 14.59630 56 81 11.00000 15.50780 41.0% 86.2 195s 6035 2084 13.99922 39 71 11.00000 15.39715 40.0% 84.8 200s 6357 2115 14.46086 66 76 11.00000 15.20777 38.3% 83.9 205s 6626 2147 12.13638 56 45 11.00000 15.08638 37.1% 83.3 210s 6920 2138 cutoff 53 11.00000 14.87679 35.2% 82.8 215s 7165 2127 cutoff 49 11.00000 14.74072 34.0% 82.3 220s 7488 2092 12.21010 42 43 11.00000 14.58226 32.6% 81.6 225s 7750 2003 cutoff 57 11.00000 14.34749 30.4% 81.3 230s 8071 1965 cutoff 84 11.00000 14.13027 28.5% 80.7 235s 8383 1874 13.64786 81 70 11.00000 13.89391 26.3% 79.9 241s 8617 1787 12.61461 94 61 11.00000 13.71724 24.7% 79.2 245s 9114 1460 13.03563 112 57 11.00000 13.34027 21.3% 77.5 250s 9701 1075 cutoff 22 11.00000 13.03541 18.5% 74.9 255s 10996 17 12.00248 48 42 11.00000 12.16667 10.6% 68.5 260s Cutting planes: Gomory: 9 Clique: 81 Zero half: 1 Explored 11014 nodes (758929 simplex iterations) in 260.02 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%