Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:49:30 2012 Optimize a model with 10978 rows, 210 columns and 21956 nonzeros Presolve removed 7861 rows and 0 columns Presolve time: 0.64s Presolved: 3117 rows, 210 columns, 23943 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.440827e+01, 2790 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.40827 0 210 8.00000 24.40827 205% - 0s H 0 0 9.0000000 24.40827 171% - 0s 0 0 23.69994 0 210 9.00000 23.69994 163% - 1s 0 0 23.52400 0 210 9.00000 23.52400 161% - 1s 0 0 23.40177 0 209 9.00000 23.40177 160% - 2s 0 0 23.31084 0 209 9.00000 23.31084 159% - 2s 0 0 23.29467 0 210 9.00000 23.29467 159% - 2s H 0 0 11.0000000 23.29467 112% - 2s 0 0 23.28236 0 210 11.00000 23.28236 112% - 3s 0 0 23.26749 0 210 11.00000 23.26749 112% - 3s 0 0 23.26337 0 210 11.00000 23.26337 111% - 3s 0 0 23.25304 0 210 11.00000 23.25304 111% - 4s 0 0 23.24708 0 210 11.00000 23.24708 111% - 4s 0 0 23.24318 0 210 11.00000 23.24318 111% - 5s 0 0 23.23906 0 210 11.00000 23.23906 111% - 5s 0 0 23.23744 0 210 11.00000 23.23744 111% - 5s 0 0 23.23531 0 210 11.00000 23.23531 111% - 6s 0 0 23.23414 0 210 11.00000 23.23414 111% - 6s 0 0 23.23396 0 210 11.00000 23.23396 111% - 6s 0 0 23.23389 0 210 11.00000 23.23389 111% - 7s 0 2 23.23357 0 210 11.00000 23.23357 111% - 9s 16 18 21.58576 16 194 11.00000 23.23294 111% 189 10s 218 194 18.53346 3 110 11.00000 22.96740 109% 124 15s 407 337 18.00165 7 104 11.00000 22.51322 105% 112 21s 548 446 18.23251 11 114 11.00000 22.07392 101% 110 25s 601 490 18.85511 46 210 11.00000 22.01686 100% 109 36s 606 493 12.56790 110 210 11.00000 22.01686 100% 108 40s 611 497 18.36842 8 209 11.00000 22.01686 100% 107 45s 617 501 19.71032 37 209 11.00000 22.01686 100% 106 50s 620 503 17.02992 19 209 11.00000 22.01686 100% 106 55s 623 507 18.90063 15 116 11.00000 22.01686 100% 113 60s 643 520 17.53973 25 104 11.00000 21.90407 99.1% 138 65s 663 533 16.72856 35 93 11.00000 21.19278 92.7% 160 70s 701 559 15.07200 54 93 11.00000 19.47009 77.0% 191 75s 748 590 17.46860 78 141 11.00000 18.84836 71.3% 212 80s 850 608 12.50629 129 90 11.00000 18.84836 71.3% 217 85s 978 615 15.11394 18 65 11.00000 18.71644 70.1% 206 90s 1141 665 13.66890 63 71 11.00000 18.60492 69.1% 186 95s 1274 699 17.62778 22 106 11.00000 18.53643 68.5% 172 100s 1384 742 12.97057 34 50 11.00000 18.34613 66.8% 164 105s 1525 774 14.73959 24 68 11.00000 18.19936 65.4% 154 110s 1659 782 12.83872 45 52 11.00000 18.10633 64.6% 146 115s 1795 826 12.77695 40 54 11.00000 18.00286 63.7% 140 120s 1932 877 12.97847 62 68 11.00000 17.97905 63.4% 134 125s 2101 920 13.16075 72 66 11.00000 17.91326 62.8% 132 130s 2390 1014 14.23957 25 60 11.00000 17.62662 60.2% 123 135s 2702 1180 15.45816 41 93 11.00000 17.46057 58.7% 116 140s 3096 1372 cutoff 42 11.00000 17.19261 56.3% 108 145s 3480 1544 12.99810 32 53 11.00000 17.00744 54.6% 102 150s 3839 1671 12.83060 32 49 11.00000 16.81012 52.8% 97.5 155s 4182 1857 13.47187 29 49 11.00000 16.66919 51.5% 93.9 160s 4570 1979 15.24703 42 87 11.00000 16.48541 49.9% 90.6 165s 4853 2095 12.87479 52 69 11.00000 16.41156 49.2% 88.7 170s 5129 2175 12.41041 47 53 11.00000 16.25741 47.8% 87.1 175s 5434 2211 13.37701 31 55 11.00000 16.05813 46.0% 85.8 180s 5806 2316 14.47888 46 85 11.00000 15.90061 44.6% 84.0 185s 6084 2342 cutoff 41 11.00000 15.73037 43.0% 83.8 190s 6378 2419 12.07977 50 44 11.00000 15.58701 41.7% 82.8 195s 6693 2442 12.27585 44 44 11.00000 15.38871 39.9% 81.9 200s 6989 2438 12.66787 81 62 11.00000 15.20382 38.2% 81.2 205s 7255 2479 14.85382 54 76 11.00000 15.07657 37.1% 80.4 210s 7534 2466 12.54693 26 39 11.00000 14.98194 36.2% 79.8 215s 7834 2458 13.23542 75 74 11.00000 14.78723 34.4% 79.4 220s 8115 2431 cutoff 59 11.00000 14.61185 32.8% 79.1 225s 8377 2415 12.00000 25 18 11.00000 14.46487 31.5% 78.7 230s 8723 2313 13.91295 39 57 11.00000 14.20917 29.2% 78.2 235s 9032 2232 12.45411 27 38 11.00000 14.00111 27.3% 77.7 240s 9403 2031 cutoff 55 11.00000 13.73393 24.9% 77.0 245s 9838 1761 13.27754 89 67 11.00000 13.46497 22.4% 75.9 250s 10795 1137 cutoff 79 11.00000 13.00447 18.2% 72.4 255s Cutting planes: Gomory: 3 Clique: 84 Zero half: 4 Explored 12119 nodes (813469 simplex iterations) in 258.69 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%