Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:23:24 2012 Optimize a model with 10731 rows, 208 columns and 21462 nonzeros Presolve removed 7813 rows and 0 columns Presolve time: 0.58s Presolved: 2918 rows, 208 columns, 22275 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.376418e+01, 2748 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.76418 0 207 9.00000 23.76418 164% - 0s 0 0 23.29148 0 208 9.00000 23.29148 159% - 1s 0 0 23.15734 0 208 9.00000 23.15734 157% - 1s H 0 0 10.0000000 23.15734 132% - 1s 0 0 23.02202 0 208 10.00000 23.02202 130% - 2s 0 0 22.97080 0 208 10.00000 22.97080 130% - 2s 0 0 22.93266 0 208 10.00000 22.93266 129% - 2s 0 0 22.90417 0 208 10.00000 22.90417 129% - 2s 0 0 22.88079 0 208 10.00000 22.88079 129% - 3s 0 0 22.86275 0 208 10.00000 22.86275 129% - 3s 0 0 22.85663 0 208 10.00000 22.85663 129% - 3s 0 0 22.83575 0 208 10.00000 22.83575 128% - 4s 0 0 22.82737 0 208 10.00000 22.82737 128% - 4s 0 0 22.80101 0 208 10.00000 22.80101 128% - 4s 0 0 22.79059 0 208 10.00000 22.79059 128% - 5s 0 0 22.78549 0 208 10.00000 22.78549 128% - 5s 0 0 22.78495 0 208 10.00000 22.78495 128% - 5s 0 0 22.78359 0 208 10.00000 22.78359 128% - 6s 0 0 22.78320 0 208 10.00000 22.78320 128% - 6s 0 2 22.78288 0 208 10.00000 22.78288 128% - 8s 31 33 19.81332 31 174 10.00000 22.78288 128% 207 10s 245 221 18.43510 3 111 10.00000 22.53251 125% 125 15s H 410 328 11.0000000 22.27460 102% 115 20s 601 433 12.78966 109 208 11.00000 21.72883 97.5% 110 30s 607 437 15.18647 19 208 11.00000 21.72883 97.5% 109 35s 613 441 12.78966 109 208 11.00000 21.72883 97.5% 108 40s 616 443 13.48515 36 208 11.00000 21.72883 97.5% 107 45s 619 447 21.72883 17 206 11.00000 21.72883 97.5% 115 50s 648 466 16.47819 31 94 11.00000 21.33030 93.9% 148 55s 679 487 20.28374 47 175 11.00000 20.43022 85.7% 175 60s 725 518 18.71322 70 149 11.00000 18.73790 70.3% 199 65s 806 566 cutoff 110 11.00000 18.56868 68.8% 215 70s 1040 563 16.67681 32 100 11.00000 18.38214 67.1% 191 75s 1217 634 13.39901 26 52 11.00000 18.10385 64.6% 172 80s 1355 659 14.18370 23 56 11.00000 17.89746 62.7% 160 85s 1468 680 15.21492 23 65 11.00000 17.83027 62.1% 152 90s 1630 740 12.83448 32 53 11.00000 17.72339 61.1% 142 95s 1767 783 13.46407 30 58 11.00000 17.66701 60.6% 136 100s 1973 839 15.92541 37 93 11.00000 17.57989 59.8% 126 105s 2365 1041 cutoff 22 11.00000 17.37883 58.0% 114 110s 2777 1198 12.55882 27 43 11.00000 17.14031 55.8% 105 115s 3196 1370 14.10243 32 56 11.00000 16.91220 53.7% 97.7 120s 3644 1496 12.56742 31 43 11.00000 16.63737 51.2% 91.9 125s 4011 1664 12.49118 32 45 11.00000 16.53970 50.4% 88.4 130s 4410 1775 12.32437 43 45 11.00000 16.33634 48.5% 85.5 135s 4806 1864 12.18859 39 48 11.00000 16.09444 46.3% 83.1 140s 5148 1971 cutoff 44 11.00000 15.93893 44.9% 81.5 145s 5426 1979 12.86021 40 46 11.00000 15.76400 43.3% 80.9 150s 5812 2050 cutoff 39 11.00000 15.58192 41.7% 79.8 155s 6194 2043 cutoff 43 11.00000 15.31351 39.2% 79.1 160s 6497 2112 12.33981 53 43 11.00000 15.19287 38.1% 78.3 165s 6883 2093 cutoff 39 11.00000 14.98318 36.2% 77.5 170s 7153 2075 12.17278 52 44 11.00000 14.81381 34.7% 77.0 175s 7495 2063 12.70861 55 48 11.00000 14.58880 32.6% 76.5 180s 7796 2015 14.30557 57 74 11.00000 14.37322 30.7% 76.0 185s 8180 1946 cutoff 53 11.00000 14.11998 28.4% 75.3 190s 8547 1809 cutoff 59 11.00000 13.82259 25.7% 74.6 195s 8951 1560 12.53910 75 60 11.00000 13.49980 22.7% 73.7 200s 9485 1177 cutoff 72 11.00000 13.15197 19.6% 71.7 205s 10367 418 cutoff 38 11.00000 12.64719 15.0% 67.8 210s Cutting planes: Gomory: 6 Clique: 91 Zero half: 1 Explored 10881 nodes (715395 simplex iterations) in 211.06 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%