Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:54:18 2012 Optimize a model with 11670 rows, 216 columns and 23340 nonzeros Presolve removed 8373 rows and 0 columns Presolve time: 0.67s Presolved: 3297 rows, 216 columns, 25297 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.461365e+01, 3262 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.61365 0 216 8.00000 24.61365 208% - 0s 0 0 23.99733 0 216 8.00000 23.99733 200% - 1s H 0 0 11.0000000 23.99733 118% - 1s 0 0 23.89193 0 216 11.00000 23.89193 117% - 1s 0 0 23.75279 0 215 11.00000 23.75279 116% - 2s 0 0 23.66703 0 216 11.00000 23.66703 115% - 2s 0 0 23.58820 0 216 11.00000 23.58820 114% - 3s 0 0 23.51787 0 215 11.00000 23.51787 114% - 3s 0 0 23.48989 0 216 11.00000 23.48989 114% - 3s 0 0 23.46495 0 216 11.00000 23.46495 113% - 4s 0 0 23.45635 0 216 11.00000 23.45635 113% - 4s 0 0 23.45043 0 216 11.00000 23.45043 113% - 4s 0 0 23.44263 0 216 11.00000 23.44263 113% - 5s 0 0 23.44054 0 216 11.00000 23.44054 113% - 5s 0 0 23.43773 0 216 11.00000 23.43773 113% - 6s 0 0 23.43762 0 216 11.00000 23.43762 113% - 6s 0 0 23.43515 0 216 11.00000 23.43515 113% - 6s 0 0 23.42613 0 216 11.00000 23.42613 113% - 7s 0 0 23.41594 0 216 11.00000 23.41594 113% - 7s 0 0 23.40931 0 216 11.00000 23.40931 113% - 7s 0 0 23.39914 0 216 11.00000 23.39914 113% - 8s 0 0 23.38057 0 216 11.00000 23.38057 113% - 8s 0 0 23.36369 0 216 11.00000 23.36369 112% - 9s 0 0 23.35079 0 216 11.00000 23.35079 112% - 9s 0 0 23.34436 0 216 11.00000 23.34436 112% - 9s 0 0 23.34143 0 216 11.00000 23.34143 112% - 10s 0 0 23.33911 0 216 11.00000 23.33911 112% - 10s 0 0 23.33848 0 216 11.00000 23.33848 112% - 10s 0 0 23.33844 0 216 11.00000 23.33844 112% - 11s 0 0 23.33843 0 216 11.00000 23.33843 112% - 11s 0 2 23.33822 0 216 11.00000 23.33822 112% - 13s 29 31 20.67119 29 185 11.00000 23.33789 112% 169 15s 189 173 18.54037 2 109 11.00000 23.19740 111% 147 20s 336 305 12.24070 46 71 11.00000 22.95615 109% 123 25s 488 399 13.84549 29 80 11.00000 22.42874 104% 120 30s 601 487 12.96345 43 216 11.00000 22.22442 102% 118 42s 605 490 15.71011 16 215 11.00000 22.22442 102% 118 45s 610 493 20.67068 30 215 11.00000 22.22442 102% 117 50s 616 497 22.22442 13 216 11.00000 22.22442 102% 116 55s 621 500 16.22672 22 216 11.00000 22.22442 102% 115 60s 625 503 20.67068 30 216 11.00000 22.22442 102% 114 66s 628 507 22.22442 15 215 11.00000 22.22442 102% 118 71s 635 512 18.28759 18 113 11.00000 22.22442 102% 131 75s 655 525 16.85662 28 103 11.00000 21.99543 100% 156 80s 677 540 15.19162 39 80 11.00000 21.27401 93.4% 181 85s 713 564 15.08903 57 80 11.00000 19.85022 80.5% 208 90s 745 585 15.00443 73 78 11.00000 18.98680 72.6% 224 95s 795 617 13.16361 98 66 11.00000 18.98680 72.6% 239 100s 904 602 15.22151 18 67 11.00000 18.90202 71.8% 230 105s 1018 631 18.47754 22 117 11.00000 18.89684 71.8% 221 110s 1092 656 14.26050 59 76 11.00000 18.89684 71.8% 220 115s 1229 684 12.85958 77 67 11.00000 18.50790 68.3% 203 120s 1365 706 14.01611 54 76 11.00000 18.27092 66.1% 188 125s 1554 751 12.49235 33 49 11.00000 18.10682 64.6% 172 131s 1636 774 13.36231 60 74 11.00000 18.07002 64.3% 172 136s 1772 801 13.46949 35 50 11.00000 17.99245 63.6% 163 140s 1910 816 15.65277 31 68 11.00000 17.78701 61.7% 155 145s 2145 849 14.24406 26 56 11.00000 17.62433 60.2% 144 150s 2477 1022 13.41498 25 53 11.00000 17.36046 57.8% 132 155s 2907 1250 14.83071 50 87 11.00000 17.14055 55.8% 120 160s 3209 1429 15.45380 47 81 11.00000 17.00775 54.6% 114 165s 3525 1524 16.48274 30 99 11.00000 16.85447 53.2% 109 171s 3900 1661 12.20000 29 39 11.00000 16.61718 51.1% 104 175s 4231 1781 15.30826 39 88 11.00000 16.48458 49.9% 101 180s 4537 1848 13.16724 42 51 11.00000 16.35955 48.7% 98.3 185s 4830 1964 13.11160 44 49 11.00000 16.23913 47.6% 96.0 190s 5170 2025 12.33333 40 43 11.00000 16.05477 46.0% 93.8 195s 5525 2098 14.93385 39 80 11.00000 15.95616 45.1% 91.4 200s 5813 2192 13.14050 62 69 11.00000 15.85234 44.1% 89.5 206s 6102 2242 12.04676 45 42 11.00000 15.70259 42.8% 88.2 210s 6354 2252 12.67937 54 48 11.00000 15.50747 41.0% 87.4 215s 6634 2254 14.84253 77 79 11.00000 15.34123 39.5% 86.4 220s 6972 2328 cutoff 44 11.00000 15.16558 37.9% 85.2 225s 7309 2403 cutoff 59 11.00000 15.01254 36.5% 84.1 230s 7575 2422 cutoff 50 11.00000 14.87678 35.2% 83.2 235s 7939 2409 12.82015 43 47 11.00000 14.72177 33.8% 81.9 240s 8223 2400 12.26606 81 54 11.00000 14.54492 32.2% 81.3 245s 8536 2386 12.74745 86 69 11.00000 14.36964 30.6% 80.7 250s 8796 2310 12.00000 33 36 11.00000 14.16860 28.8% 80.2 255s 9169 2221 cutoff 70 11.00000 13.97521 27.0% 79.3 260s 9541 2108 12.47599 102 63 11.00000 13.76093 25.1% 78.4 265s 9943 1927 12.00000 34 33 11.00000 13.54609 23.1% 77.1 270s 10858 1304 cutoff 65 11.00000 13.07533 18.9% 73.9 275s 12480 45 12.22816 41 42 11.00000 12.22877 11.2% 67.0 280s Cutting planes: Gomory: 6 Clique: 99 Zero half: 9 Explored 12534 nodes (842641 simplex iterations) in 280.17 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%