Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:07:36 2012 Optimize a model with 11683 rows, 216 columns and 23366 nonzeros Presolve removed 8479 rows and 0 columns Presolve time: 0.66s Presolved: 3204 rows, 216 columns, 24754 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.441619e+01, 3155 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.41619 0 215 8.00000 24.41619 205% - 0s H 0 0 9.0000000 24.41619 171% - 1s 0 0 23.83270 0 216 9.00000 23.83270 165% - 1s 0 0 23.64580 0 216 9.00000 23.64580 163% - 1s 0 0 23.58567 0 216 9.00000 23.58567 162% - 2s 0 0 23.54149 0 216 9.00000 23.54149 162% - 2s 0 0 23.52409 0 216 9.00000 23.52409 161% - 3s 0 0 23.51108 0 216 9.00000 23.51108 161% - 3s 0 0 23.48348 0 216 9.00000 23.48348 161% - 3s H 0 0 10.0000000 23.48348 135% - 3s 0 0 23.46939 0 216 10.00000 23.46939 135% - 4s 0 0 23.45562 0 216 10.00000 23.45562 135% - 4s 0 0 23.44981 0 216 10.00000 23.44981 134% - 4s 0 0 23.44829 0 216 10.00000 23.44829 134% - 5s 0 0 23.44375 0 216 10.00000 23.44375 134% - 5s 0 0 23.44022 0 216 10.00000 23.44022 134% - 5s 0 0 23.43181 0 216 10.00000 23.43181 134% - 6s 0 0 23.40886 0 216 10.00000 23.40886 134% - 6s 0 0 23.38538 0 216 10.00000 23.38538 134% - 6s 0 0 23.37332 0 216 10.00000 23.37332 134% - 7s 0 0 23.36187 0 216 10.00000 23.36187 134% - 7s 0 0 23.35898 0 216 10.00000 23.35898 134% - 8s 0 0 23.35856 0 216 10.00000 23.35856 134% - 8s 0 0 23.35847 0 216 10.00000 23.35847 134% - 8s 0 0 23.35839 0 216 10.00000 23.35839 134% - 9s H 0 0 11.0000000 23.35839 112% - 9s 0 2 23.35818 0 216 11.00000 23.35818 112% - 11s 108 110 13.40058 108 99 11.00000 23.32913 112% 147 15s 287 255 14.96004 25 91 11.00000 22.98219 109% 125 20s 460 388 17.25918 8 105 11.00000 22.68038 106% 115 26s 601 496 12.73563 46 216 11.00000 22.35458 103% 111 36s 605 499 13.89353 35 216 11.00000 22.35458 103% 110 40s 611 503 14.54373 31 216 11.00000 22.35458 103% 109 45s 614 505 14.31835 33 216 11.00000 22.35458 103% 109 50s 617 509 22.35458 12 215 11.00000 22.35458 103% 113 55s 629 517 22.35458 18 209 11.00000 22.35458 103% 128 60s 644 527 16.86330 25 91 11.00000 22.17846 102% 150 65s 672 545 17.45564 39 111 11.00000 21.07022 91.5% 181 70s 705 567 19.66333 56 169 11.00000 19.76079 79.6% 210 75s 744 593 14.61042 75 75 11.00000 18.93187 72.1% 225 80s 823 642 14.84127 115 110 11.00000 18.93187 72.1% 239 85s 970 655 14.09218 56 73 11.00000 18.92455 72.0% 227 90s 1207 687 14.30134 21 60 11.00000 18.47164 67.9% 194 95s 1385 723 14.61920 19 62 11.00000 18.09265 64.5% 175 100s 1574 763 12.94180 25 48 11.00000 17.85514 62.3% 161 105s 1710 785 16.31909 27 92 11.00000 17.65320 60.5% 153 110s 1872 832 12.81460 28 50 11.00000 17.56146 59.6% 144 115s 2009 838 14.22675 16 60 11.00000 17.45181 58.7% 138 120s 2120 873 12.64076 33 51 11.00000 17.41984 58.4% 134 125s 2255 951 12.35295 69 57 11.00000 17.34304 57.7% 129 130s 2457 1042 15.36086 39 91 11.00000 17.26621 57.0% 123 135s 2887 1281 12.14286 25 34 11.00000 17.08059 55.3% 113 140s 3231 1436 12.53811 34 47 11.00000 16.95537 54.1% 106 145s 3612 1594 12.81399 32 49 11.00000 16.80031 52.7% 101 150s 3927 1710 13.35030 47 60 11.00000 16.68620 51.7% 97.7 155s 4233 1780 13.42892 29 51 11.00000 16.50842 50.1% 95.1 160s 4549 1843 12.21139 31 47 11.00000 16.34666 48.6% 92.4 165s 4831 1917 12.29101 42 44 11.00000 16.22085 47.5% 90.6 170s 5097 1950 13.11930 45 51 11.00000 16.06059 46.0% 89.5 175s 5458 2024 15.10122 52 82 11.00000 15.87595 44.3% 87.9 180s 5689 2056 15.44788 58 88 11.00000 15.75084 43.2% 86.8 185s 5955 2089 13.99903 67 72 11.00000 15.55424 41.4% 86.2 190s 6185 2120 12.65652 40 52 11.00000 15.41075 40.1% 85.6 195s 6496 2163 12.17278 36 48 11.00000 15.19097 38.1% 84.9 200s 6754 2216 12.49315 37 40 11.00000 15.05137 36.8% 84.4 205s 6964 2236 12.04036 91 55 11.00000 14.92650 35.7% 84.1 210s 7232 2199 12.37450 40 43 11.00000 14.73042 33.9% 84.0 215s 7532 2204 cutoff 46 11.00000 14.58956 32.6% 83.1 220s 7833 2113 14.12359 23 60 11.00000 14.34218 30.4% 82.7 225s 8076 2056 12.03816 62 43 11.00000 14.16276 28.8% 82.3 230s 8446 2003 cutoff 52 11.00000 13.95108 26.8% 81.1 235s 8843 1762 cutoff 76 11.00000 13.64442 24.0% 80.1 240s 9229 1535 12.20789 83 44 11.00000 13.40008 21.8% 78.8 245s 9825 1042 12.76114 95 61 11.00000 13.00281 18.2% 76.2 251s 10890 96 cutoff 100 11.00000 12.34632 12.2% 70.7 255s Cutting planes: Gomory: 7 Clique: 84 Zero half: 3 Explored 11010 nodes (776475 simplex iterations) in 255.19 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%