Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:57:33 2012 Optimize a model with 11483 rows, 215 columns and 22966 nonzeros Presolve removed 8336 rows and 0 columns Presolve time: 0.64s Presolved: 3147 rows, 215 columns, 24087 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.478088e+01, 2945 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.78088 0 215 8.00000 24.78088 210% - 0s H 0 0 9.0000000 24.78088 175% - 0s 0 0 24.04125 0 214 9.00000 24.04125 167% - 1s 0 0 23.84114 0 215 9.00000 23.84114 165% - 1s 0 0 23.70410 0 215 9.00000 23.70410 163% - 2s H 0 0 10.0000000 23.70410 137% - 2s 0 0 23.65452 0 215 10.00000 23.65452 137% - 2s H 0 0 11.0000000 23.65452 115% - 2s 0 0 23.62974 0 215 11.00000 23.62974 115% - 2s 0 0 23.61942 0 214 11.00000 23.61942 115% - 3s 0 0 23.60867 0 215 11.00000 23.60867 115% - 3s 0 0 23.59225 0 215 11.00000 23.59225 114% - 3s 0 0 23.57644 0 215 11.00000 23.57644 114% - 4s 0 0 23.57250 0 214 11.00000 23.57250 114% - 4s 0 0 23.55957 0 215 11.00000 23.55957 114% - 4s 0 0 23.55282 0 214 11.00000 23.55282 114% - 5s 0 0 23.54773 0 214 11.00000 23.54773 114% - 5s 0 0 23.54338 0 215 11.00000 23.54338 114% - 5s 0 0 23.53606 0 215 11.00000 23.53606 114% - 6s 0 0 23.53197 0 213 11.00000 23.53197 114% - 6s 0 0 23.52769 0 214 11.00000 23.52769 114% - 6s 0 0 23.52194 0 214 11.00000 23.52194 114% - 7s 0 0 23.48216 0 214 11.00000 23.48216 113% - 7s 0 0 23.46899 0 214 11.00000 23.46899 113% - 8s 0 0 23.44879 0 214 11.00000 23.44879 113% - 8s 0 0 23.43140 0 213 11.00000 23.43140 113% - 8s 0 0 23.42018 0 214 11.00000 23.42018 113% - 9s 0 0 23.41013 0 214 11.00000 23.41013 113% - 9s 0 0 23.40209 0 214 11.00000 23.40209 113% - 9s 0 0 23.39922 0 215 11.00000 23.39922 113% - 10s 0 0 23.39814 0 214 11.00000 23.39814 113% - 10s 0 0 23.39730 0 214 11.00000 23.39730 113% - 10s 0 0 23.39711 0 214 11.00000 23.39711 113% - 11s 0 0 23.39705 0 214 11.00000 23.39705 113% - 11s 0 2 23.39661 0 214 11.00000 23.39661 113% - 13s 29 31 20.48900 29 182 11.00000 23.39660 113% 189 15s 216 200 12.83986 42 69 11.00000 23.25465 111% 130 20s 368 320 18.40120 6 113 11.00000 22.82244 107% 126 25s 509 423 15.83430 22 99 11.00000 22.45961 104% 118 30s 601 492 14.39204 11 214 11.00000 22.27169 102% 118 40s 607 496 13.84313 34 215 11.00000 22.27169 102% 117 45s 613 500 13.45088 35 214 11.00000 22.27169 102% 116 50s 616 502 13.48281 41 214 11.00000 22.27169 102% 115 55s 619 506 18.42243 16 113 11.00000 22.27169 102% 122 60s 635 517 17.77346 24 106 11.00000 22.27169 102% 144 65s 653 529 16.11141 33 89 11.00000 21.80806 98.3% 164 70s 689 553 16.50911 51 95 11.00000 20.33571 84.9% 193 75s 728 579 18.62998 71 156 11.00000 18.85947 71.4% 214 80s 786 617 16.48278 100 125 11.00000 18.85947 71.4% 230 85s 922 623 13.81699 32 53 11.00000 18.85650 71.4% 224 90s 1081 639 14.36466 52 79 11.00000 18.69038 69.9% 204 95s 1191 680 15.59602 21 65 11.00000 18.53583 68.5% 191 100s 1361 734 14.61428 45 83 11.00000 18.32553 66.6% 174 105s 1474 738 14.68407 23 55 11.00000 18.22139 65.6% 165 110s 1611 766 13.46474 31 50 11.00000 18.09193 64.5% 156 115s 1728 794 13.98017 21 62 11.00000 18.01463 63.8% 149 120s 1836 826 13.43946 22 56 11.00000 17.95548 63.2% 144 125s 1988 872 15.93583 42 95 11.00000 17.90334 62.8% 140 130s 2208 905 14.80772 43 88 11.00000 17.75047 61.4% 133 135s 2579 1104 16.55618 37 97 11.00000 17.61526 60.1% 122 140s 2970 1299 16.43773 41 95 11.00000 17.42742 58.4% 114 145s 3298 1492 14.07449 31 55 11.00000 17.30631 57.3% 108 150s 3704 1669 14.72082 61 84 11.00000 17.07708 55.2% 102 155s 4073 1821 12.68729 37 48 11.00000 16.93854 54.0% 97.3 160s 4463 1980 12.23562 38 46 11.00000 16.77363 52.5% 93.5 165s 4916 2125 13.34656 34 52 11.00000 16.62106 51.1% 89.7 170s 5171 2210 12.31596 58 49 11.00000 16.48264 49.8% 87.9 175s 5557 2315 14.75657 58 79 11.00000 16.31479 48.3% 85.6 180s 5886 2428 12.26870 73 56 11.00000 16.16772 47.0% 83.9 185s 6282 2567 12.41365 37 50 11.00000 16.03468 45.8% 82.2 190s 6634 2626 cutoff 43 11.00000 15.93215 44.8% 81.0 195s 6890 2717 cutoff 60 11.00000 15.83288 43.9% 80.2 200s 7137 2721 12.63289 41 48 11.00000 15.72205 42.9% 79.5 205s 7431 2742 12.81519 40 46 11.00000 15.54883 41.4% 79.0 210s 7750 2826 12.45686 82 63 11.00000 15.43799 40.3% 78.1 215s 8021 2863 12.42532 48 46 11.00000 15.32998 39.4% 77.9 220s 8316 2866 12.05679 45 47 11.00000 15.18416 38.0% 77.4 225s 8579 2861 12.44692 68 47 11.00000 15.00972 36.5% 77.3 230s 8911 2865 12.18206 52 44 11.00000 14.84804 35.0% 76.9 235s 9198 2873 12.18870 63 47 11.00000 14.71084 33.7% 76.4 241s 9432 2810 12.04826 61 40 11.00000 14.54496 32.2% 76.4 246s 9701 2746 cutoff 84 11.00000 14.36317 30.6% 76.2 250s 10130 2657 12.24490 26 37 11.00000 14.12123 28.4% 75.6 255s 10763 2379 cutoff 33 11.00000 13.73669 24.9% 74.7 260s 11576 1828 12.25799 89 60 11.00000 13.28432 20.8% 72.7 265s 12707 999 12.64833 51 46 11.00000 12.82320 16.6% 68.9 270s 12718 1000 12.16667 25 34 11.00000 12.82305 16.6% 68.9 277s 13829 27 12.06203 40 40 11.00000 12.21817 11.1% 64.8 280s Cutting planes: Gomory: 10 Clique: 102 Zero half: 2 Explored 13863 nodes (901532 simplex iterations) in 280.05 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%