Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:31:55 2012 Optimize a model with 11139 rows, 211 columns and 22278 nonzeros Presolve removed 8040 rows and 0 columns Presolve time: 0.64s Presolved: 3099 rows, 211 columns, 23697 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.429903e+01, 2844 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.29903 0 211 8.00000 24.29903 204% - 0s H 0 0 9.0000000 24.29903 170% - 0s 0 0 23.65917 0 211 9.00000 23.65917 163% - 1s H 0 0 10.0000000 23.65917 137% - 1s 0 0 23.51022 0 211 10.00000 23.51022 135% - 1s 0 0 23.45082 0 211 10.00000 23.45082 135% - 2s 0 0 23.38150 0 211 10.00000 23.38150 134% - 2s 0 0 23.36674 0 211 10.00000 23.36674 134% - 2s 0 0 23.34487 0 211 10.00000 23.34487 133% - 3s 0 0 23.32613 0 211 10.00000 23.32613 133% - 3s H 0 0 11.0000000 23.32613 112% - 3s 0 0 23.30040 0 211 11.00000 23.30040 112% - 3s 0 0 23.29145 0 211 11.00000 23.29145 112% - 4s 0 0 23.28047 0 211 11.00000 23.28047 112% - 4s 0 0 23.27068 0 211 11.00000 23.27068 112% - 4s 0 0 23.26374 0 211 11.00000 23.26374 111% - 5s 0 0 23.25152 0 211 11.00000 23.25152 111% - 5s 0 0 23.22439 0 211 11.00000 23.22439 111% - 5s 0 0 23.20804 0 210 11.00000 23.20804 111% - 6s 0 0 23.19976 0 211 11.00000 23.19976 111% - 6s 0 0 23.17976 0 211 11.00000 23.17976 111% - 6s 0 0 23.16403 0 211 11.00000 23.16403 111% - 7s 0 0 23.15344 0 211 11.00000 23.15344 110% - 7s 0 0 23.14675 0 211 11.00000 23.14675 110% - 7s 0 0 23.14443 0 211 11.00000 23.14443 110% - 8s 0 0 23.14321 0 211 11.00000 23.14321 110% - 8s 0 0 23.14082 0 211 11.00000 23.14082 110% - 8s 0 0 23.11826 0 210 11.00000 23.11826 110% - 9s 0 0 23.08533 0 211 11.00000 23.08533 110% - 9s 0 0 23.06675 0 210 11.00000 23.06675 110% - 10s 0 0 23.06437 0 210 11.00000 23.06437 110% - 10s 0 0 23.06286 0 210 11.00000 23.06286 110% - 10s 0 0 23.05476 0 211 11.00000 23.05476 110% - 11s 0 0 23.05153 0 210 11.00000 23.05153 110% - 11s 0 0 23.04881 0 210 11.00000 23.04881 110% - 11s 0 0 23.04797 0 211 11.00000 23.04797 110% - 12s 0 0 23.04788 0 211 11.00000 23.04788 110% - 12s 0 0 23.04786 0 211 11.00000 23.04786 110% - 12s 0 2 23.04785 0 211 11.00000 23.04785 110% - 14s 7 9 22.45232 7 201 11.00000 23.04298 109% 179 15s 189 173 14.96977 19 83 11.00000 22.90594 108% 120 20s 333 293 14.32213 26 82 11.00000 22.61809 106% 112 25s 521 382 17.77778 11 112 11.00000 22.18926 102% 111 30s 601 453 13.21151 31 211 11.00000 22.06090 101% 109 39s 603 454 14.68593 22 209 11.00000 22.06090 101% 109 40s 608 458 14.63620 29 211 11.00000 22.06090 101% 108 45s 614 462 16.26655 13 211 11.00000 22.06090 101% 107 50s 618 464 21.57515 17 211 11.00000 22.06090 101% 106 56s 620 468 17.70111 10 109 11.00000 22.06090 101% 115 60s 636 478 17.10863 18 97 11.00000 22.06090 101% 144 65s 653 490 21.44007 27 190 11.00000 21.46526 95.1% 164 70s 696 518 14.98462 48 76 11.00000 19.81187 80.1% 193 75s 732 542 13.76884 66 65 11.00000 18.91316 71.9% 212 80s 820 586 cutoff 110 11.00000 18.91316 71.9% 226 85s 1001 589 14.39470 19 62 11.00000 18.20132 65.5% 208 90s 1205 638 17.94625 17 112 11.00000 18.05196 64.1% 182 95s 1306 667 15.24946 15 60 11.00000 17.96422 63.3% 173 100s 1440 692 13.04808 14 50 11.00000 17.93994 63.1% 162 105s 1572 693 13.81596 22 56 11.00000 17.77599 61.6% 154 110s 1694 706 16.97641 15 104 11.00000 17.65247 60.5% 147 115s 1823 755 13.53822 30 51 11.00000 17.58185 59.8% 141 120s 2105 824 12.04102 34 45 11.00000 17.42243 58.4% 129 125s 2342 951 14.45280 50 78 11.00000 17.28722 57.2% 124 130s 2646 1085 12.85529 29 41 11.00000 17.12396 55.7% 116 135s 3023 1265 12.13388 34 45 11.00000 16.89730 53.6% 109 140s 3438 1408 13.33614 22 55 11.00000 16.71410 51.9% 103 145s 3803 1580 12.30111 43 44 11.00000 16.57728 50.7% 97.9 150s 4087 1635 12.33321 24 44 11.00000 16.41823 49.3% 95.1 155s 4325 1687 13.85756 52 71 11.00000 16.26896 47.9% 93.9 160s 4731 1755 13.14472 32 52 11.00000 16.06062 46.0% 91.0 165s 5026 1855 15.60996 43 84 11.00000 15.91516 44.7% 89.0 170s 5352 1955 13.54070 72 76 11.00000 15.75581 43.2% 87.2 175s 5622 2031 14.67705 68 79 11.00000 15.65017 42.3% 85.7 180s 5915 2059 12.27632 36 42 11.00000 15.47877 40.7% 84.7 185s 6265 2095 12.02459 49 45 11.00000 15.26572 38.8% 83.3 190s 6628 2113 12.61224 38 46 11.00000 15.05752 36.9% 82.2 195s 6897 2145 13.02875 58 63 11.00000 14.90305 35.5% 81.6 200s 7237 2100 cutoff 53 11.00000 14.64833 33.2% 81.0 205s 7611 2088 12.82081 40 53 11.00000 14.37887 30.7% 80.0 210s 7943 2012 12.00000 54 45 11.00000 14.14280 28.6% 79.4 216s 8209 1851 13.57076 93 67 11.00000 13.87165 26.1% 79.0 220s 8573 1699 12.47916 72 62 11.00000 13.61731 23.8% 77.8 226s 9051 1468 13.08406 92 64 11.00000 13.34128 21.3% 75.9 231s 9664 986 cutoff 68 11.00000 12.98104 18.0% 73.2 235s Cutting planes: Gomory: 10 Clique: 89 Explored 10935 nodes (738011 simplex iterations) in 239.71 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%