Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:16:38 2012 Optimize a model with 11251 rows, 212 columns and 22502 nonzeros Presolve removed 8130 rows and 0 columns Presolve time: 0.64s Presolved: 3121 rows, 212 columns, 23925 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.447412e+01, 2632 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.47412 0 212 8.00000 24.47412 206% - 0s 0 0 23.88947 0 212 8.00000 23.88947 199% - 1s H 0 0 9.0000000 23.88947 165% - 1s 0 0 23.69250 0 211 9.00000 23.69250 163% - 1s 0 0 23.49124 0 212 9.00000 23.49124 161% - 2s 0 0 23.42175 0 212 9.00000 23.42175 160% - 2s 0 0 23.37416 0 212 9.00000 23.37416 160% - 2s 0 0 23.34044 0 212 9.00000 23.34044 159% - 3s 0 0 23.30580 0 212 9.00000 23.30580 159% - 3s 0 0 23.29931 0 212 9.00000 23.29931 159% - 3s 0 0 23.29453 0 212 9.00000 23.29453 159% - 4s 0 0 23.29054 0 212 9.00000 23.29054 159% - 4s 0 0 23.28585 0 212 9.00000 23.28585 159% - 4s 0 0 23.27043 0 212 9.00000 23.27043 159% - 5s 0 0 23.25954 0 212 9.00000 23.25954 158% - 5s 0 0 23.23575 0 212 9.00000 23.23575 158% - 6s H 0 0 10.0000000 23.23575 132% - 6s 0 0 23.23146 0 212 10.00000 23.23146 132% - 6s 0 0 23.22468 0 212 10.00000 23.22468 132% - 6s 0 0 23.21786 0 212 10.00000 23.21786 132% - 7s 0 0 23.21058 0 212 10.00000 23.21058 132% - 7s 0 0 23.20465 0 212 10.00000 23.20465 132% - 7s 0 0 23.20009 0 212 10.00000 23.20009 132% - 8s 0 0 23.19755 0 212 10.00000 23.19755 132% - 8s 0 0 23.19685 0 212 10.00000 23.19685 132% - 8s 0 0 23.19632 0 212 10.00000 23.19632 132% - 9s 0 0 23.19619 0 212 10.00000 23.19619 132% - 9s 0 2 23.19578 0 212 10.00000 23.19578 132% - 11s 114 116 12.17779 114 90 10.00000 23.19335 132% 144 15s 274 250 13.64645 30 81 10.00000 22.89944 129% 125 20s 417 370 18.14539 6 105 10.00000 22.62869 126% 118 25s 601 505 15.68444 17 212 10.00000 22.13732 121% 115 36s 606 508 16.43694 21 212 10.00000 22.13732 121% 114 40s 611 512 13.95789 27 212 10.00000 22.13732 121% 113 45s 617 516 15.40223 19 212 10.00000 22.13732 121% 112 50s 622 519 17.15941 8 212 10.00000 22.13732 121% 111 55s H 624 493 11.0000000 22.13732 101% 111 58s 625 494 16.43694 21 212 11.00000 22.13732 101% 111 60s 628 498 22.13732 13 210 11.00000 22.13732 101% 119 66s 647 511 16.92962 22 98 11.00000 22.05025 100% 144 70s 673 528 16.09197 35 86 11.00000 21.25731 93.2% 169 75s 707 551 15.04365 52 77 11.00000 19.76237 79.7% 198 80s 743 575 13.65773 70 69 11.00000 18.52020 68.4% 217 85s 819 613 cutoff 108 11.00000 18.52020 68.4% 232 90s 946 629 12.33396 49 45 11.00000 18.51223 68.3% 224 95s 1050 615 16.77132 27 100 11.00000 18.47959 68.0% 209 100s 1184 649 17.59040 19 103 11.00000 18.17705 65.2% 192 105s 1314 683 16.09898 35 91 11.00000 18.02912 63.9% 179 110s 1468 726 13.91190 19 58 11.00000 17.95225 63.2% 165 115s 1579 750 12.11453 27 46 11.00000 17.89258 62.7% 157 120s 1716 763 12.98722 31 51 11.00000 17.67966 60.7% 149 125s 1824 781 13.22513 57 68 11.00000 17.62747 60.2% 143 130s 2127 828 16.20781 24 99 11.00000 17.39739 58.2% 131 135s 2459 988 16.63512 38 103 11.00000 17.16747 56.1% 121 140s 2822 1166 12.54420 35 48 11.00000 16.97482 54.3% 113 145s 3172 1248 12.76783 22 49 11.00000 16.75767 52.3% 107 150s 3503 1377 15.88470 29 86 11.00000 16.61161 51.0% 102 156s 3801 1526 13.40021 63 71 11.00000 16.51089 50.1% 98.9 160s 4159 1649 12.96606 29 47 11.00000 16.33714 48.5% 95.0 165s 4508 1678 13.49452 50 50 11.00000 16.12866 46.6% 92.1 170s 4850 1779 12.47311 35 46 11.00000 15.97988 45.3% 90.1 175s 5127 1797 12.07539 53 42 11.00000 15.77364 43.4% 89.0 180s 5429 1848 14.88204 37 78 11.00000 15.63353 42.1% 87.6 185s 5717 1841 cutoff 36 11.00000 15.44332 40.4% 86.9 190s 5968 1854 12.76289 39 43 11.00000 15.30115 39.1% 85.9 195s 6306 1886 cutoff 53 11.00000 15.05807 36.9% 84.9 200s 6610 1932 cutoff 61 11.00000 14.90154 35.5% 83.9 205s 6874 1936 cutoff 46 11.00000 14.71359 33.8% 83.1 210s 7112 1928 cutoff 44 11.00000 14.52274 32.0% 82.6 215s 7422 1898 12.08416 59 44 11.00000 14.29412 29.9% 82.0 220s 7746 1813 13.69314 40 54 11.00000 14.01013 27.4% 81.4 225s 8086 1620 cutoff 66 11.00000 13.70471 24.6% 80.6 230s 8385 1481 cutoff 86 11.00000 13.51559 22.9% 79.5 235s 8746 1258 cutoff 33 11.00000 13.24608 20.4% 78.0 240s 9487 620 12.66783 39 46 11.00000 12.78225 16.2% 74.3 245s Cutting planes: Gomory: 8 Clique: 101 Zero half: 2 Explored 10258 nodes (722682 simplex iterations) in 247.43 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%