Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:16:08 2012 Optimize a model with 10532 rows, 206 columns and 21064 nonzeros Presolve removed 7630 rows and 0 columns Presolve time: 0.56s Presolved: 2902 rows, 206 columns, 21870 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.395937e+01, 2943 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.95937 0 205 7.00000 23.95937 242% - 0s H 0 0 8.0000000 23.95937 199% - 0s H 0 0 9.0000000 23.95937 166% - 0s 0 0 23.35237 0 206 9.00000 23.35237 159% - 1s 0 0 23.18313 0 205 9.00000 23.18313 158% - 1s 0 0 23.08201 0 206 9.00000 23.08201 156% - 1s H 0 0 10.0000000 23.08201 131% - 1s 0 0 23.01125 0 206 10.00000 23.01125 130% - 2s 0 0 22.98213 0 206 10.00000 22.98213 130% - 2s 0 0 22.91495 0 206 10.00000 22.91495 129% - 2s 0 0 22.87852 0 206 10.00000 22.87852 129% - 3s 0 0 22.84412 0 206 10.00000 22.84412 128% - 3s 0 0 22.83091 0 206 10.00000 22.83091 128% - 3s 0 0 22.82175 0 206 10.00000 22.82175 128% - 4s 0 0 22.81119 0 206 10.00000 22.81119 128% - 4s 0 0 22.79403 0 206 10.00000 22.79403 128% - 4s 0 0 22.78958 0 206 10.00000 22.78958 128% - 5s 0 0 22.78692 0 206 10.00000 22.78692 128% - 5s 0 0 22.77118 0 206 10.00000 22.77118 128% - 5s 0 0 22.76070 0 206 10.00000 22.76070 128% - 6s H 0 0 11.0000000 22.76070 107% - 6s 0 0 22.75522 0 206 11.00000 22.75522 107% - 6s 0 0 22.75316 0 206 11.00000 22.75316 107% - 6s 0 0 22.75291 0 206 11.00000 22.75291 107% - 7s 0 0 22.74382 0 206 11.00000 22.74382 107% - 7s 0 0 22.73798 0 206 11.00000 22.73798 107% - 7s 0 0 22.73180 0 206 11.00000 22.73180 107% - 8s 0 0 22.72581 0 206 11.00000 22.72581 107% - 8s 0 0 22.72408 0 206 11.00000 22.72408 107% - 8s 0 0 22.72152 0 206 11.00000 22.72152 107% - 9s 0 0 22.72073 0 206 11.00000 22.72073 107% - 9s 0 0 22.72004 0 206 11.00000 22.72004 107% - 9s 0 0 22.70788 0 206 11.00000 22.70788 106% - 10s 0 0 22.69509 0 206 11.00000 22.69509 106% - 10s 0 0 22.69340 0 206 11.00000 22.69340 106% - 10s 0 0 22.69306 0 206 11.00000 22.69306 106% - 10s 0 0 22.68833 0 206 11.00000 22.68833 106% - 11s 0 0 22.68556 0 206 11.00000 22.68556 106% - 11s 0 0 22.68230 0 206 11.00000 22.68230 106% - 11s 0 0 22.67478 0 206 11.00000 22.67478 106% - 12s 0 0 22.66134 0 206 11.00000 22.66134 106% - 12s 0 0 22.65968 0 206 11.00000 22.65968 106% - 12s 0 0 22.65345 0 206 11.00000 22.65345 106% - 13s 0 0 22.64766 0 206 11.00000 22.64766 106% - 13s 0 0 22.64537 0 206 11.00000 22.64537 106% - 13s 0 0 22.64338 0 206 11.00000 22.64338 106% - 14s 0 0 22.64234 0 206 11.00000 22.64234 106% - 14s 0 2 22.64229 0 206 11.00000 22.64229 106% - 16s 135 127 16.59643 18 102 11.00000 22.54881 105% 139 20s 299 267 12.59840 39 72 11.00000 22.24146 102% 113 25s 467 383 14.33864 28 87 11.00000 21.69420 97.2% 118 30s 601 467 12.49652 109 206 11.00000 21.33768 94.0% 119 41s 606 470 14.70911 27 206 11.00000 21.33768 94.0% 118 45s 612 474 12.49652 109 206 11.00000 21.33768 94.0% 117 50s 616 477 14.70911 27 206 11.00000 21.33768 94.0% 116 55s 619 481 17.93927 13 110 11.00000 21.33768 94.0% 125 60s 640 495 21.33768 24 193 11.00000 21.33768 94.0% 147 65s 675 518 14.42045 41 77 11.00000 20.29136 84.5% 177 70s 713 544 13.98490 60 69 11.00000 18.75446 70.5% 200 75s 799 595 cutoff 103 11.00000 18.44216 67.7% 218 80s 973 599 12.78370 69 64 11.00000 18.44207 67.7% 205 85s 1202 635 16.95052 24 102 11.00000 17.91030 62.8% 176 90s 1415 695 16.75166 23 98 11.00000 17.57428 59.8% 160 95s 1553 703 13.64685 26 53 11.00000 17.39252 58.1% 153 100s 1741 752 13.20144 18 53 11.00000 17.23396 56.7% 143 105s 1887 795 13.65188 19 58 11.00000 17.15879 56.0% 136 110s 2026 810 13.16221 23 50 11.00000 17.10150 55.5% 131 115s 2326 955 13.89774 58 75 11.00000 16.95002 54.1% 121 120s 2702 1120 14.38010 29 58 11.00000 16.79668 52.7% 112 125s 3053 1246 13.54356 53 71 11.00000 16.56396 50.6% 106 130s 3387 1325 13.51143 53 75 11.00000 16.31940 48.4% 101 135s 3839 1436 15.39238 36 86 11.00000 16.04183 45.8% 95.7 140s 4207 1545 14.84108 59 82 11.00000 15.81138 43.7% 92.4 145s 4531 1629 12.44510 37 47 11.00000 15.65919 42.4% 90.4 150s 4920 1670 12.44186 47 48 11.00000 15.39059 39.9% 88.4 155s 5258 1750 14.74551 55 85 11.00000 15.25924 38.7% 86.4 160s 5616 1811 14.29054 62 78 11.00000 15.04199 36.7% 84.9 165s 5879 1796 13.59728 53 68 11.00000 14.80305 34.6% 84.8 170s 6191 1779 14.26328 18 58 11.00000 14.50185 31.8% 84.5 175s 6452 1745 12.00000 17 25 11.00000 14.27780 29.8% 83.9 180s 6838 1679 12.03395 38 43 11.00000 13.97247 27.0% 82.6 185s 7319 1549 12.21776 41 49 11.00000 13.66447 24.2% 80.5 190s 7801 1288 cutoff 21 11.00000 13.30318 20.9% 78.3 195s 8474 788 12.78519 85 55 11.00000 12.88679 17.2% 74.7 200s Cutting planes: Gomory: 7 Clique: 103 Zero half: 4 Explored 9424 nodes (655900 simplex iterations) in 203.26 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%