Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:46:18 2012 Optimize a model with 9814 rows, 199 columns and 19628 nonzeros Presolve removed 7143 rows and 0 columns Presolve time: 0.51s Presolved: 2671 rows, 199 columns, 20354 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.304146e+01, 1197 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.04146 0 196 8.00000 23.04146 188% - 0s 0 0 22.60317 0 197 8.00000 22.60317 183% - 1s 0 0 22.44835 0 199 8.00000 22.44835 181% - 1s H 0 0 9.0000000 22.44835 149% - 1s 0 0 22.36212 0 199 9.00000 22.36212 148% - 1s H 0 0 10.0000000 22.36212 124% - 1s 0 0 22.29823 0 199 10.00000 22.29823 123% - 2s 0 0 22.25218 0 198 10.00000 22.25218 123% - 2s 0 0 22.19264 0 198 10.00000 22.19264 122% - 2s 0 0 22.16489 0 199 10.00000 22.16489 122% - 2s H 0 0 11.0000000 22.16489 101% - 2s 0 0 22.12716 0 198 11.00000 22.12716 101% - 3s 0 0 22.11157 0 199 11.00000 22.11157 101% - 3s 0 0 22.09573 0 198 11.00000 22.09573 101% - 3s 0 0 22.08731 0 199 11.00000 22.08731 101% - 4s 0 0 22.08471 0 199 11.00000 22.08471 101% - 4s 0 0 22.08310 0 199 11.00000 22.08310 101% - 4s 0 0 22.08258 0 199 11.00000 22.08258 101% - 4s 0 0 22.08240 0 199 11.00000 22.08240 101% - 5s 0 2 22.08215 0 199 11.00000 22.08215 101% - 6s 157 149 12.12129 47 66 11.00000 22.01755 100% 122 10s 400 328 16.51901 8 94 11.00000 21.26009 93.3% 111 15s 549 427 13.73154 26 80 11.00000 20.73993 88.5% 112 20s 601 466 18.66131 35 199 11.00000 20.63886 87.6% 109 27s 605 469 14.04084 27 199 11.00000 20.63886 87.6% 108 30s 611 473 13.70572 32 198 11.00000 20.63886 87.6% 107 35s 618 477 15.95410 15 199 11.00000 20.63886 87.6% 106 40s 624 481 12.71230 35 198 11.00000 20.63886 87.6% 105 45s 631 486 17.42865 6 199 11.00000 20.63886 87.6% 103 50s 637 490 14.01385 25 198 11.00000 20.63886 87.6% 103 55s 642 493 14.04084 27 198 11.00000 20.63886 87.6% 102 61s 645 497 20.63886 13 195 11.00000 20.63886 87.6% 110 65s 673 516 20.36008 27 183 11.00000 20.42461 85.7% 141 70s 709 540 19.11796 45 164 11.00000 19.15924 74.2% 169 75s 774 583 12.05927 77 51 11.00000 18.08316 64.4% 194 80s 915 595 12.59776 33 50 11.00000 18.07475 64.3% 192 85s 1052 591 14.79879 43 82 11.00000 17.82923 62.1% 176 90s 1215 636 17.37184 16 102 11.00000 17.56436 59.7% 161 95s 1328 645 12.64509 25 50 11.00000 17.37278 57.9% 152 100s 1436 684 12.29348 29 48 11.00000 17.28408 57.1% 147 105s 1650 678 13.72323 24 63 11.00000 16.99738 54.5% 137 110s 2033 754 12.51184 55 67 11.00000 16.75293 52.3% 121 115s 2403 903 12.25429 35 50 11.00000 16.55801 50.5% 111 120s 2788 1007 13.00409 27 54 11.00000 16.19460 47.2% 104 125s 3165 1091 12.68435 51 68 11.00000 15.89923 44.5% 98.6 130s 3436 1167 cutoff 38 11.00000 15.67484 42.5% 95.5 135s 3766 1264 cutoff 50 11.00000 15.49515 40.9% 92.8 140s 4118 1327 cutoff 34 11.00000 15.30845 39.2% 90.4 145s 4400 1328 12.41899 41 44 11.00000 15.02964 36.6% 89.4 150s 4771 1359 13.90913 20 54 11.00000 14.71762 33.8% 87.3 156s 5171 1438 12.35836 40 47 11.00000 14.43143 31.2% 85.2 160s 5498 1374 cutoff 24 11.00000 14.14357 28.6% 84.0 165s 5806 1247 cutoff 48 11.00000 13.78575 25.3% 83.0 170s 6282 1024 cutoff 31 11.00000 13.33361 21.2% 80.6 175s 7028 487 12.61417 30 48 11.00000 12.74650 15.9% 75.5 180s Cutting planes: Gomory: 1 Clique: 91 Zero half: 8 Explored 7623 nodes (544131 simplex iterations) in 182.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%