Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:43:39 2012 Optimize a model with 11067 rows, 211 columns and 22134 nonzeros Presolve removed 8061 rows and 0 columns Presolve time: 0.62s Presolved: 3006 rows, 211 columns, 23073 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.424712e+01, 2872 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.24712 0 209 8.00000 24.24712 203% - 0s H 0 0 9.0000000 24.24712 169% - 0s 0 0 23.55439 0 211 9.00000 23.55439 162% - 1s 0 0 23.43045 0 211 9.00000 23.43045 160% - 1s 0 0 23.33952 0 211 9.00000 23.33952 159% - 2s 0 0 23.27351 0 211 9.00000 23.27351 159% - 2s 0 0 23.23347 0 211 9.00000 23.23347 158% - 2s 0 0 23.21269 0 211 9.00000 23.21269 158% - 3s 0 0 23.19075 0 211 9.00000 23.19075 158% - 3s 0 0 23.18119 0 211 9.00000 23.18119 158% - 3s H 0 0 10.0000000 23.18119 132% - 3s 0 0 23.17503 0 211 10.00000 23.17503 132% - 4s 0 0 23.17040 0 211 10.00000 23.17040 132% - 4s 0 0 23.16425 0 211 10.00000 23.16425 132% - 4s 0 0 23.15193 0 211 10.00000 23.15193 132% - 5s 0 0 23.12439 0 211 10.00000 23.12439 131% - 5s 0 0 23.08454 0 211 10.00000 23.08454 131% - 5s 0 0 23.05620 0 211 10.00000 23.05620 131% - 6s 0 0 23.04608 0 211 10.00000 23.04608 130% - 6s 0 0 23.03890 0 211 10.00000 23.03890 130% - 6s 0 0 23.03535 0 211 10.00000 23.03535 130% - 7s 0 0 23.03242 0 211 10.00000 23.03242 130% - 7s 0 0 23.02906 0 211 10.00000 23.02906 130% - 7s 0 0 23.02804 0 211 10.00000 23.02804 130% - 8s 0 0 23.02785 0 211 10.00000 23.02785 130% - 8s 0 0 23.02784 0 211 10.00000 23.02784 130% - 8s 0 2 23.02736 0 211 10.00000 23.02736 130% - 10s 142 134 17.00661 7 110 10.00000 22.95195 130% 130 15s 338 299 19.21147 5 122 10.00000 22.54602 125% 113 20s 515 438 13.41058 31 80 10.00000 22.08990 121% 113 25s 601 507 15.48192 18 211 10.00000 21.85090 119% 109 32s 605 510 17.60337 58 211 10.00000 21.85090 119% 108 35s H 608 486 11.0000000 21.85090 98.6% 108 38s 610 487 11.62819 52 211 11.00000 21.85090 98.6% 107 40s 616 491 16.38262 12 211 11.00000 21.85090 98.6% 106 46s 619 495 21.85090 16 210 11.00000 21.85090 98.6% 110 51s 624 498 17.07879 18 102 11.00000 21.85090 98.6% 120 55s 650 516 17.07994 31 99 11.00000 21.68956 97.2% 149 60s 684 538 16.38315 48 96 11.00000 20.24664 84.1% 181 65s 728 568 14.09203 70 74 11.00000 18.94327 72.2% 207 70s 800 614 12.89960 106 64 11.00000 18.94327 72.2% 222 75s 929 626 12.41932 48 50 11.00000 18.92036 72.0% 216 80s 1137 636 17.30598 23 107 11.00000 18.29208 66.3% 190 85s 1302 679 14.19184 52 76 11.00000 18.03657 64.0% 173 90s 1438 695 16.11960 37 96 11.00000 17.74495 61.3% 162 95s 1577 743 12.11339 41 48 11.00000 17.70220 60.9% 153 100s 1691 780 12.79172 33 47 11.00000 17.62825 60.3% 146 105s 1822 828 12.64338 76 61 11.00000 17.57213 59.7% 140 110s 1996 846 cutoff 27 11.00000 17.41345 58.3% 133 115s 2449 983 12.81388 29 54 11.00000 17.07738 55.2% 118 120s 2811 1153 15.46336 40 85 11.00000 16.94448 54.0% 110 125s 3139 1295 13.61264 32 54 11.00000 16.74759 52.3% 104 130s 3516 1462 13.67489 33 51 11.00000 16.60382 50.9% 98.6 135s 3955 1584 13.09589 27 51 11.00000 16.39431 49.0% 93.5 140s 4357 1737 cutoff 25 11.00000 16.24368 47.7% 89.8 145s 4679 1845 13.73186 60 73 11.00000 16.10178 46.4% 87.5 150s 5076 1961 12.70328 28 49 11.00000 15.97458 45.2% 85.1 155s 5419 2060 13.74836 77 74 11.00000 15.84811 44.1% 83.4 160s 5767 2098 12.26200 36 39 11.00000 15.68606 42.6% 81.8 165s 6053 2144 12.15085 43 45 11.00000 15.60466 41.9% 81.0 170s 6304 2105 cutoff 41 11.00000 15.41971 40.2% 80.7 175s 6645 2154 cutoff 46 11.00000 15.25403 38.7% 79.8 180s 6925 2142 14.02281 78 78 11.00000 15.06161 36.9% 79.5 185s 7251 2128 12.20532 63 43 11.00000 14.86390 35.1% 78.9 190s 7570 2126 12.63709 78 68 11.00000 14.69007 33.5% 78.5 195s 7884 2103 cutoff 55 11.00000 14.51146 31.9% 77.8 200s 8127 2020 14.17144 33 59 11.00000 14.29455 30.0% 77.8 205s 8542 1934 cutoff 61 11.00000 13.98669 27.2% 77.0 210s 8854 1803 13.52305 36 53 11.00000 13.76323 25.1% 76.4 215s 9340 1553 cutoff 52 11.00000 13.42537 22.0% 75.0 220s 9846 1279 cutoff 32 11.00000 13.15721 19.6% 73.1 225s Cutting planes: Gomory: 9 Clique: 84 Zero half: 1 Explored 11362 nodes (759116 simplex iterations) in 229.58 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%