Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:09:58 2012 Optimize a model with 11566 rows, 215 columns and 23132 nonzeros Presolve removed 8345 rows and 0 columns Presolve time: 0.65s Presolved: 3221 rows, 215 columns, 24675 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.486221e+01, 3018 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.86221 0 215 8.00000 24.86221 211% - 0s H 0 0 9.0000000 24.86221 176% - 1s 0 0 24.12427 0 215 9.00000 24.12427 168% - 1s 0 0 23.86980 0 215 9.00000 23.86980 165% - 1s H 0 0 10.0000000 23.86980 139% - 1s 0 0 23.75589 0 215 10.00000 23.75589 138% - 2s H 0 0 11.0000000 23.75589 116% - 2s 0 0 23.71891 0 214 11.00000 23.71891 116% - 2s 0 0 23.68591 0 215 11.00000 23.68591 115% - 3s 0 0 23.66715 0 215 11.00000 23.66715 115% - 3s 0 0 23.64641 0 215 11.00000 23.64641 115% - 3s 0 0 23.62443 0 215 11.00000 23.62443 115% - 4s 0 0 23.59405 0 215 11.00000 23.59405 114% - 4s 0 0 23.57656 0 215 11.00000 23.57656 114% - 4s 0 0 23.56419 0 215 11.00000 23.56419 114% - 5s 0 0 23.55562 0 215 11.00000 23.55562 114% - 5s 0 0 23.53483 0 215 11.00000 23.53483 114% - 5s 0 0 23.51974 0 215 11.00000 23.51974 114% - 6s 0 0 23.50473 0 215 11.00000 23.50473 114% - 6s 0 0 23.49218 0 215 11.00000 23.49218 114% - 6s 0 0 23.48854 0 215 11.00000 23.48854 114% - 7s 0 0 23.48349 0 215 11.00000 23.48349 113% - 7s 0 0 23.45845 0 214 11.00000 23.45845 113% - 8s 0 0 23.43769 0 214 11.00000 23.43769 113% - 8s 0 0 23.42920 0 214 11.00000 23.42920 113% - 8s 0 0 23.42260 0 214 11.00000 23.42260 113% - 9s 0 0 23.42060 0 214 11.00000 23.42060 113% - 9s 0 0 23.42019 0 214 11.00000 23.42019 113% - 9s 0 0 23.41398 0 214 11.00000 23.41398 113% - 10s 0 0 23.41103 0 214 11.00000 23.41103 113% - 10s 0 0 23.40856 0 213 11.00000 23.40856 113% - 11s 0 0 23.40765 0 214 11.00000 23.40765 113% - 11s 0 0 23.40753 0 214 11.00000 23.40753 113% - 11s 0 0 23.40743 0 213 11.00000 23.40743 113% - 12s 0 0 23.40742 0 213 11.00000 23.40742 113% - 12s 0 2 23.40713 0 213 11.00000 23.40713 113% - 14s 8 10 22.76818 8 207 11.00000 23.40713 113% 191 15s 176 160 18.23142 2 107 11.00000 23.31034 112% 139 20s 286 254 14.53222 25 76 11.00000 23.16738 111% 128 25s 411 343 13.64771 34 81 11.00000 22.85762 108% 122 30s 601 469 13.30962 39 213 11.00000 22.29276 103% 122 41s 605 472 18.40304 4 214 11.00000 22.29276 103% 121 45s 610 475 15.38755 23 215 11.00000 22.29276 103% 120 50s 616 479 12.63740 46 215 11.00000 22.29276 103% 119 57s 618 480 15.41571 18 215 11.00000 22.29276 103% 119 60s 621 484 22.29276 17 213 11.00000 22.29276 103% 126 65s 644 500 17.67794 28 105 11.00000 22.17069 102% 155 70s 670 517 16.32820 41 90 11.00000 21.43388 94.9% 178 75s 707 542 20.05031 60 168 11.00000 20.11778 82.9% 206 80s 741 564 18.62563 77 148 11.00000 18.67652 69.8% 224 85s 820 609 cutoff 116 11.00000 18.37847 67.1% 238 90s 972 612 13.94641 54 74 11.00000 18.37595 67.1% 223 95s 1096 613 cutoff 63 11.00000 18.37424 67.0% 212 100s 1223 643 14.06284 20 55 11.00000 18.31227 66.5% 196 105s 1327 670 18.01481 18 116 11.00000 18.16775 65.2% 186 110s 1435 708 13.40487 25 53 11.00000 18.09201 64.5% 177 115s 1544 741 17.18106 29 97 11.00000 17.94457 63.1% 170 120s 1651 738 14.55942 23 61 11.00000 17.91549 62.9% 165 125s 1734 774 13.58406 27 56 11.00000 17.90091 62.7% 160 130s 1842 816 17.03898 30 102 11.00000 17.88057 62.6% 155 135s 1977 847 12.72528 67 61 11.00000 17.76023 61.5% 147 140s 2306 983 13.13409 31 55 11.00000 17.57268 59.8% 135 145s 2637 1120 13.18579 27 56 11.00000 17.25242 56.8% 125 150s 2843 1249 15.37718 47 87 11.00000 17.17656 56.2% 121 155s 3122 1353 12.97114 26 51 11.00000 17.01516 54.7% 116 160s 3445 1457 12.84415 29 53 11.00000 16.77574 52.5% 110 165s 3840 1648 13.58961 30 53 11.00000 16.63178 51.2% 104 170s 4190 1753 15.37916 44 81 11.00000 16.41566 49.2% 100 175s 4487 1867 12.33392 42 43 11.00000 16.31399 48.3% 97.0 180s 4743 1919 cutoff 46 11.00000 16.10193 46.4% 95.2 185s 5096 2044 12.63734 98 66 11.00000 15.96275 45.1% 92.6 190s 5420 2088 13.30647 58 51 11.00000 15.76767 43.3% 90.9 195s 5676 2175 cutoff 59 11.00000 15.67826 42.5% 89.8 200s 6014 2218 12.21224 38 41 11.00000 15.53541 41.2% 87.9 205s 6298 2277 12.21468 78 46 11.00000 15.39167 39.9% 86.9 211s 6534 2368 12.26902 61 43 11.00000 15.34673 39.5% 85.9 215s 6842 2375 12.29721 67 43 11.00000 15.17088 37.9% 84.9 220s 7111 2404 14.39464 67 75 11.00000 15.02161 36.6% 84.2 226s 7410 2393 12.16341 48 46 11.00000 14.82770 34.8% 83.5 231s 7659 2317 cutoff 79 11.00000 14.59835 32.7% 83.2 235s 7920 2304 12.20333 55 43 11.00000 14.45683 31.4% 82.4 240s 8228 2282 12.28057 21 37 11.00000 14.27539 29.8% 81.6 246s 8583 2256 cutoff 115 11.00000 14.08412 28.0% 80.5 250s 8931 2137 cutoff 24 11.00000 13.86536 26.0% 79.5 255s 9386 1991 12.52353 43 34 11.00000 13.62260 23.8% 78.0 260s 9947 1683 cutoff 63 11.00000 13.32585 21.1% 76.0 265s 10772 1125 cutoff 37 11.00000 12.93263 17.6% 72.7 270s Cutting planes: Gomory: 10 Clique: 97 Explored 12163 nodes (815848 simplex iterations) in 273.83 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%