Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:40:50 2012 Optimize a model with 11276 rows, 213 columns and 22552 nonzeros Presolve removed 8073 rows and 0 columns Presolve time: 0.65s Presolved: 3203 rows, 213 columns, 24169 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.452519e+01, 2803 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.52519 0 213 8.00000 24.52519 207% - 0s H 0 0 9.0000000 24.52519 173% - 0s 0 0 23.82268 0 211 9.00000 23.82268 165% - 1s 0 0 23.61106 0 210 9.00000 23.61106 162% - 1s H 0 0 10.0000000 23.61106 136% - 1s 0 0 23.48608 0 213 10.00000 23.48608 135% - 2s 0 0 23.42684 0 212 10.00000 23.42684 134% - 2s 0 0 23.38454 0 213 10.00000 23.38454 134% - 2s 0 0 23.37075 0 212 10.00000 23.37075 134% - 3s 0 0 23.35458 0 213 10.00000 23.35458 134% - 3s 0 0 23.35169 0 213 10.00000 23.35169 134% - 4s 0 0 23.35123 0 213 10.00000 23.35123 134% - 4s 0 0 23.35122 0 213 10.00000 23.35122 134% - 4s 0 0 23.35083 0 213 10.00000 23.35083 134% - 5s 0 2 23.34957 0 213 10.00000 23.34957 133% - 7s 73 75 16.34754 73 137 10.00000 23.34957 133% 192 10s 314 290 11.20004 57 59 10.00000 23.12795 131% 125 15s 501 431 18.15704 8 108 10.00000 22.54438 125% 119 20s 601 508 11.46314 42 213 10.00000 22.39299 124% 115 30s 607 512 15.95925 21 212 10.00000 22.39299 124% 114 35s 612 515 13.59325 27 213 10.00000 22.39299 124% 113 40s 616 518 17.27056 12 213 10.00000 22.39299 124% 112 45s 619 522 22.39299 16 212 10.00000 22.39299 124% 116 50s 624 525 18.90806 18 116 10.00000 22.39299 124% 126 55s 656 547 16.43717 34 90 10.00000 21.62238 116% 159 60s 685 566 20.44211 49 177 10.00000 20.49132 105% 181 65s 720 589 14.59242 66 77 10.00000 19.10178 91.0% 208 70s 774 625 14.37878 93 69 10.00000 18.90787 89.1% 223 75s 917 659 14.85642 22 60 10.00000 18.90100 89.0% 217 80s 1051 698 15.18350 22 68 10.00000 18.78476 87.8% 208 85s 1225 760 12.57396 35 44 10.00000 18.55532 85.6% 186 90s 1405 815 11.22769 36 38 10.00000 18.45487 84.5% 170 95s 1596 850 14.16113 58 82 10.00000 18.24295 82.4% 156 100s 1817 908 12.06527 37 45 10.00000 18.03263 80.3% 144 105s 1981 956 11.34532 35 42 10.00000 17.99399 79.9% 136 110s 2183 1019 15.58753 52 85 10.00000 17.83088 78.3% 128 115s 2638 1251 13.80466 24 59 10.00000 17.53300 75.3% 114 120s 3193 1588 12.90737 74 61 10.00000 17.29660 73.0% 102 125s 3655 1823 16.03925 29 87 10.00000 17.11625 71.2% 95.7 130s 4054 2005 16.40243 40 96 10.00000 16.92960 69.3% 92.0 135s 4484 2211 12.65597 35 50 10.00000 16.78993 67.9% 88.0 140s 4879 2452 13.17730 47 48 10.00000 16.63623 66.4% 84.9 145s 5268 2652 14.89271 57 81 10.00000 16.54522 65.5% 82.7 150s 5679 2874 12.65898 76 63 10.00000 16.48230 64.8% 80.6 155s 6183 3119 13.07763 29 53 10.00000 16.37147 63.7% 77.8 160s 6653 3319 12.01856 59 48 10.00000 16.23509 62.4% 75.4 165s 7094 3531 12.42069 61 46 10.00000 16.13154 61.3% 73.5 170s 7540 3732 14.32084 68 75 10.00000 16.03399 60.3% 71.7 175s 7960 3908 13.19541 39 50 10.00000 15.93890 59.4% 70.8 180s 8402 4063 11.94231 42 42 10.00000 15.85336 58.5% 69.8 185s 8917 4224 11.92735 43 41 10.00000 15.73267 57.3% 68.4 190s 9446 4389 12.52197 54 43 10.00000 15.57851 55.8% 67.0 195s H 9894 3224 11.0000000 15.46115 40.6% 66.0 199s 9959 3219 12.59009 42 47 11.00000 15.38716 39.9% 66.0 200s 10326 3249 cutoff 60 11.00000 15.26195 38.7% 65.9 205s 10808 3276 12.42054 64 46 11.00000 15.00618 36.4% 65.9 210s 11265 3156 cutoff 80 11.00000 14.60127 32.7% 66.0 215s 11759 3138 cutoff 77 11.00000 14.32614 30.2% 65.8 220s 12269 3041 12.05834 59 44 11.00000 14.01231 27.4% 65.5 225s 12955 2705 cutoff 68 11.00000 13.50931 22.8% 65.0 230s 14033 1959 cutoff 66 11.00000 12.94077 17.6% 62.6 235s Cutting planes: Gomory: 9 Clique: 91 Zero half: 1 Explored 16292 nodes (915950 simplex iterations) in 239.78 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%