Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:39:58 2012 Optimize a model with 11469 rows, 214 columns and 22938 nonzeros Presolve removed 8316 rows and 0 columns Presolve time: 0.67s Presolved: 3153 rows, 214 columns, 24116 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.454744e+01, 3016 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.54744 0 213 8.00000 24.54744 207% - 0s H 0 0 9.0000000 24.54744 173% - 1s 0 0 23.74232 0 214 9.00000 23.74232 164% - 1s 0 0 23.54669 0 214 9.00000 23.54669 162% - 1s 0 0 23.39466 0 214 9.00000 23.39466 160% - 2s 0 0 23.27481 0 214 9.00000 23.27481 159% - 2s 0 0 23.21839 0 214 9.00000 23.21839 158% - 3s 0 0 23.17097 0 214 9.00000 23.17097 157% - 3s 0 0 23.14098 0 214 9.00000 23.14098 157% - 3s 0 0 23.11055 0 214 9.00000 23.11055 157% - 4s 0 0 23.08029 0 214 9.00000 23.08029 156% - 4s 0 0 23.07371 0 214 9.00000 23.07371 156% - 4s 0 0 23.06640 0 214 9.00000 23.06640 156% - 5s 0 0 23.06024 0 214 9.00000 23.06024 156% - 5s H 0 0 10.0000000 23.06024 131% - 5s 0 0 23.04518 0 214 10.00000 23.04518 130% - 5s 0 0 23.02875 0 214 10.00000 23.02875 130% - 6s 0 0 23.02133 0 214 10.00000 23.02133 130% - 6s 0 0 23.01579 0 214 10.00000 23.01579 130% - 6s 0 0 23.01437 0 214 10.00000 23.01437 130% - 7s 0 0 23.01068 0 214 10.00000 23.01068 130% - 7s 0 0 22.99853 0 214 10.00000 22.99853 130% - 8s 0 0 22.98478 0 214 10.00000 22.98478 130% - 8s 0 0 22.97877 0 214 10.00000 22.97877 130% - 8s 0 0 22.96987 0 214 10.00000 22.96987 130% - 9s 0 0 22.96336 0 214 10.00000 22.96336 130% - 9s 0 0 22.96258 0 214 10.00000 22.96258 130% - 9s 0 0 22.96176 0 214 10.00000 22.96176 130% - 10s 0 0 22.96154 0 214 10.00000 22.96154 130% - 10s 0 2 22.96083 0 214 10.00000 22.96083 130% - 12s 56 58 17.97654 56 149 10.00000 22.95940 130% 183 15s 243 228 11.28288 50 58 10.00000 22.81214 128% 120 20s 390 351 12.05656 47 71 10.00000 22.52618 125% 115 25s 585 492 12.78054 42 77 10.00000 22.04352 120% 112 30s 601 507 13.92490 32 214 10.00000 22.04352 120% 110 42s 605 510 15.38815 22 214 10.00000 22.04352 120% 109 45s 611 514 15.10734 25 214 10.00000 22.04352 120% 108 50s 616 517 13.45325 37 214 10.00000 22.04352 120% 107 55s 621 520 14.05655 32 214 10.00000 22.04352 120% 107 61s 624 524 22.04352 16 212 10.00000 22.04352 120% 111 67s 631 529 17.88206 19 103 10.00000 22.04352 120% 120 70s 647 540 17.73820 27 114 10.00000 21.75682 118% 140 75s 677 560 15.82987 42 92 10.00000 20.72875 107% 174 80s 711 582 14.08063 59 73 10.00000 19.56234 95.6% 199 85s 748 607 17.80918 78 145 10.00000 18.57087 85.7% 215 90s 819 650 11.79902 113 54 10.00000 18.57087 85.7% 232 95s 950 665 12.28617 34 47 10.00000 18.30064 83.0% 221 100s 1107 680 15.96672 38 92 10.00000 18.09341 80.9% 203 105s 1207 709 14.57003 18 62 10.00000 17.90140 79.0% 191 110s 1332 743 12.58758 26 44 10.00000 17.88009 78.8% 178 115s 1494 782 17.64987 28 112 10.00000 17.73798 77.4% 164 120s 1602 835 11.01681 45 39 10.00000 17.69846 77.0% 156 125s 1765 868 13.86037 30 58 10.00000 17.62891 76.3% 147 130s 2148 971 12.80635 60 64 10.00000 17.44441 74.4% 130 135s 2613 1222 13.73701 29 59 10.00000 17.25697 72.6% 116 140s 3040 1448 14.44369 50 79 10.00000 17.11921 71.2% 107 145s 3446 1682 13.34156 32 51 10.00000 16.96941 69.7% 100 150s 3894 1917 12.42398 29 50 10.00000 16.82360 68.2% 94.1 155s 4431 2144 12.19467 28 49 10.00000 16.56521 65.7% 88.3 160s 4837 2343 cutoff 37 10.00000 16.47432 64.7% 84.9 165s H 5092 1916 11.0000000 16.39005 49.0% 83.1 168s 5207 1957 13.51056 35 56 11.00000 16.34435 48.6% 82.5 170s 5574 2081 12.43661 36 43 11.00000 16.19928 47.3% 80.5 175s 5979 2167 cutoff 44 11.00000 15.97817 45.3% 78.9 180s 6281 2235 13.34640 58 53 11.00000 15.80791 43.7% 78.1 185s 6565 2293 12.58781 56 51 11.00000 15.66788 42.4% 77.3 190s 6853 2381 13.43095 58 68 11.00000 15.55884 41.4% 76.7 195s 7169 2417 14.87993 49 83 11.00000 15.43609 40.3% 76.1 200s 7424 2434 12.33142 57 45 11.00000 15.30698 39.2% 75.8 205s 7723 2442 12.24719 60 45 11.00000 15.15524 37.8% 75.5 210s 8003 2477 cutoff 41 11.00000 14.98286 36.2% 75.2 215s 8254 2474 14.42987 27 57 11.00000 14.79683 34.5% 75.3 220s 8503 2444 cutoff 51 11.00000 14.62302 32.9% 75.1 225s 8760 2370 14.03504 80 74 11.00000 14.36396 30.6% 75.2 230s 9050 2263 cutoff 53 11.00000 14.09327 28.1% 75.1 235s 9371 2167 cutoff 58 11.00000 13.84836 25.9% 74.6 240s 9591 2041 13.51211 87 77 11.00000 13.65831 24.2% 74.3 246s 9931 1819 cutoff 58 11.00000 13.39657 21.8% 73.5 250s 10719 1186 cutoff 31 11.00000 12.87377 17.0% 70.7 255s Cutting planes: Gomory: 4 Clique: 120 Zero half: 3 Explored 12060 nodes (785196 simplex iterations) in 258.12 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%