Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:01:02 2012 Optimize a model with 11159 rows, 210 columns and 22318 nonzeros Presolve removed 8139 rows and 0 columns Presolve time: 0.61s Presolved: 3020 rows, 210 columns, 23418 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.371520e+01, 2819 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.71520 0 209 8.00000 23.71520 196% - 0s H 0 0 9.0000000 23.71520 164% - 0s 0 0 23.09245 0 209 9.00000 23.09245 157% - 1s 0 0 22.88516 0 210 9.00000 22.88516 154% - 1s 0 0 22.77436 0 210 9.00000 22.77436 153% - 2s 0 0 22.73528 0 210 9.00000 22.73528 153% - 2s 0 0 22.70870 0 210 9.00000 22.70870 152% - 2s 0 0 22.66400 0 209 9.00000 22.66400 152% - 3s 0 0 22.64368 0 210 9.00000 22.64368 152% - 3s 0 0 22.64067 0 210 9.00000 22.64067 152% - 3s 0 0 22.59894 0 210 9.00000 22.59894 151% - 4s 0 0 22.57663 0 210 9.00000 22.57663 151% - 4s 0 0 22.56208 0 210 9.00000 22.56208 151% - 4s 0 0 22.55776 0 210 9.00000 22.55776 151% - 5s 0 0 22.55419 0 210 9.00000 22.55419 151% - 5s H 0 0 10.0000000 22.55419 126% - 5s 0 0 22.55261 0 210 10.00000 22.55261 126% - 5s 0 0 22.55207 0 210 10.00000 22.55207 126% - 6s 0 0 22.55199 0 210 10.00000 22.55199 126% - 6s 0 2 22.55121 0 210 10.00000 22.55121 126% - 8s 36 38 19.13153 36 172 10.00000 22.54850 125% 181 10s 244 220 16.09450 14 100 10.00000 22.26538 123% 117 15s 433 367 15.45383 25 99 10.00000 21.94181 119% 108 20s 601 496 13.86896 31 210 10.00000 21.50479 115% 109 33s 604 498 17.77068 52 210 10.00000 21.50479 115% 108 35s 610 502 12.50971 37 210 10.00000 21.50479 115% 107 40s 616 506 13.86896 31 210 10.00000 21.50479 115% 106 45s 619 508 15.63876 10 210 10.00000 21.50479 115% 106 50s 623 513 17.97402 12 112 10.00000 21.50479 115% 114 55s 641 525 16.77227 21 98 10.00000 21.41443 114% 139 60s 675 547 14.80559 38 84 10.00000 20.40943 104% 171 65s 717 575 14.14620 59 78 10.00000 18.50546 85.1% 201 70s 770 611 16.45975 86 128 10.00000 18.02354 80.2% 217 75s 960 629 17.37860 20 112 10.00000 18.01050 80.1% 203 80s 1054 660 12.23524 67 59 10.00000 18.01050 80.1% 200 85s 1189 696 17.19159 17 105 10.00000 17.97032 79.7% 183 90s 1353 727 12.42203 33 48 10.00000 17.72482 77.2% 168 95s 1519 764 11.19991 39 41 10.00000 17.71610 77.2% 156 100s 1684 793 13.95484 26 60 10.00000 17.39323 73.9% 146 105s 1849 831 11.63078 66 58 10.00000 17.23924 72.4% 137 110s 2252 950 16.42233 24 98 10.00000 16.94168 69.4% 121 115s 2760 1216 11.25949 33 37 10.00000 16.70985 67.1% 107 120s 3311 1524 11.09449 38 41 10.00000 16.49469 64.9% 97.1 125s 3781 1746 13.96589 16 55 10.00000 16.27120 62.7% 90.5 130s 4157 1944 11.19042 71 48 10.00000 16.12551 61.3% 86.5 135s 4689 2178 11.83333 30 40 10.00000 15.95585 59.6% 81.7 140s 5154 2337 12.86047 19 48 10.00000 15.80294 58.0% 79.3 145s 5616 2523 12.09914 36 43 10.00000 15.70970 57.1% 76.5 150s H 5626 1834 11.0000000 15.70970 42.8% 76.4 150s 5925 1924 12.11187 40 43 11.00000 15.47139 40.6% 76.0 155s 6204 1938 12.49667 34 48 11.00000 15.28674 39.0% 75.9 160s 6477 1926 13.85256 56 70 11.00000 15.04865 36.8% 76.1 165s 6699 1912 14.36916 40 81 11.00000 14.80062 34.6% 76.1 170s 6998 1949 cutoff 38 11.00000 14.57330 32.5% 75.9 175s 7297 1931 cutoff 49 11.00000 14.33499 30.3% 75.8 180s 7509 1865 12.87793 68 69 11.00000 14.12976 28.5% 75.8 185s 7848 1828 cutoff 50 11.00000 13.87822 26.2% 75.0 190s 8123 1699 12.00000 23 26 11.00000 13.60798 23.7% 74.4 195s 8635 1359 13.05880 90 67 11.00000 13.15265 19.6% 72.6 200s 9370 757 cutoff 32 11.00000 12.63755 14.9% 69.1 205s Cutting planes: Gomory: 9 Clique: 86 Zero half: 2 Explored 10225 nodes (661674 simplex iterations) in 206.54 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%