Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:47:29 2012 Optimize a model with 11123 rows, 212 columns and 22246 nonzeros Presolve removed 8114 rows and 0 columns Presolve time: 0.60s Presolved: 3009 rows, 212 columns, 23128 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.455255e+01, 2832 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.55255 0 211 7.00000 24.55255 251% - 0s H 0 0 8.0000000 24.55255 207% - 0s H 0 0 9.0000000 24.55255 173% - 0s 0 0 23.92929 0 211 9.00000 23.92929 166% - 1s 0 0 23.67711 0 212 9.00000 23.67711 163% - 1s 0 0 23.53134 0 212 9.00000 23.53134 161% - 2s H 0 0 10.0000000 23.53134 135% - 2s 0 0 23.45654 0 212 10.00000 23.45654 135% - 2s 0 0 23.40382 0 212 10.00000 23.40382 134% - 2s H 0 0 11.0000000 23.40382 113% - 2s 0 0 23.35000 0 211 11.00000 23.35000 112% - 3s 0 0 23.33378 0 210 11.00000 23.33378 112% - 3s 0 0 23.31635 0 212 11.00000 23.31635 112% - 3s 0 0 23.29516 0 212 11.00000 23.29516 112% - 4s 0 0 23.27964 0 212 11.00000 23.27964 112% - 4s 0 0 23.27333 0 212 11.00000 23.27333 112% - 4s 0 0 23.26925 0 212 11.00000 23.26925 112% - 5s 0 0 23.26863 0 212 11.00000 23.26863 112% - 5s 0 0 23.26805 0 212 11.00000 23.26805 112% - 5s 0 0 23.26780 0 212 11.00000 23.26780 112% - 6s 0 2 23.26770 0 212 11.00000 23.26770 112% - 8s 34 36 19.91368 34 175 11.00000 23.26754 112% 228 10s 243 219 16.83516 12 108 11.00000 22.95500 109% 130 15s 424 354 cutoff 45 11.00000 22.67822 106% 119 20s 571 455 17.39859 11 108 11.00000 22.16375 101% 117 25s 601 484 14.12849 99 212 11.00000 22.16375 101% 115 36s 606 487 16.96473 13 212 11.00000 22.16375 101% 114 40s 611 491 13.76865 103 212 11.00000 22.16375 101% 113 45s 617 495 19.81460 36 211 11.00000 22.16375 101% 112 50s 622 498 16.04664 20 212 11.00000 22.16375 101% 111 56s 625 502 22.16375 15 211 11.00000 22.16375 101% 116 61s 634 508 17.49686 19 100 11.00000 22.16375 101% 130 65s 656 523 16.98583 30 92 11.00000 21.73527 97.6% 160 70s 686 543 16.04118 45 86 11.00000 20.76334 88.8% 186 75s 731 573 19.00081 68 153 11.00000 19.12159 73.8% 209 80s 790 612 12.96563 97 63 11.00000 18.91607 72.0% 225 85s 934 597 14.61260 23 56 11.00000 18.75082 70.5% 211 90s 1062 622 17.03681 28 102 11.00000 18.74989 70.5% 201 95s 1170 675 14.72316 43 86 11.00000 18.52242 68.4% 189 100s 1252 708 14.65405 48 79 11.00000 18.43023 67.5% 180 105s 1361 732 12.25000 21 33 11.00000 18.29203 66.3% 171 110s 1469 737 14.07319 24 52 11.00000 17.96947 63.4% 162 115s 1647 772 14.03548 21 55 11.00000 17.79172 61.7% 151 120s 2115 846 16.49524 28 92 11.00000 17.45662 58.7% 130 125s 2462 1019 14.06138 27 53 11.00000 17.22601 56.6% 119 130s 2904 1199 13.75684 28 59 11.00000 16.98474 54.4% 109 135s 3200 1346 12.64709 76 60 11.00000 16.87569 53.4% 104 140s 3555 1531 13.41222 60 67 11.00000 16.80869 52.8% 100 145s 3873 1655 14.07955 64 74 11.00000 16.67471 51.6% 96.2 150s 4279 1795 12.92011 42 46 11.00000 16.50775 50.1% 92.2 155s 4631 1887 cutoff 52 11.00000 16.37139 48.8% 89.8 160s 5004 1996 12.07831 36 41 11.00000 16.24137 47.6% 87.1 165s 5382 2124 15.97275 52 91 11.00000 16.14149 46.7% 84.8 170s 5765 2281 13.86619 70 73 11.00000 16.05286 45.9% 82.9 175s 6087 2328 13.09307 46 48 11.00000 15.92206 44.7% 81.5 180s 6418 2382 12.81183 57 44 11.00000 15.80025 43.6% 80.2 185s 6686 2424 14.32539 63 80 11.00000 15.68296 42.6% 79.5 190s 6994 2453 13.71851 88 69 11.00000 15.55362 41.4% 78.5 195s 7415 2529 cutoff 57 11.00000 15.41842 40.2% 77.4 200s 7763 2528 14.14833 64 77 11.00000 15.20148 38.2% 76.8 206s 8058 2537 12.50000 20 34 11.00000 15.00805 36.4% 76.5 210s 8393 2512 12.64444 44 45 11.00000 14.81059 34.6% 76.0 215s 8631 2435 14.54272 24 57 11.00000 14.61233 32.8% 75.9 220s 9057 2428 12.00000 18 24 11.00000 14.35832 30.5% 75.3 226s 9443 2360 cutoff 74 11.00000 14.12521 28.4% 74.7 230s 9751 2221 cutoff 80 11.00000 13.88669 26.2% 74.4 235s 10168 2004 cutoff 28 11.00000 13.63285 23.9% 73.6 240s 11155 1316 cutoff 81 11.00000 13.05645 18.7% 70.6 245s 12663 67 12.10761 103 58 11.00000 12.28943 11.7% 64.7 250s 12667 65 12.15824 51 43 11.00000 12.28328 11.7% 64.7 256s Cutting planes: Gomory: 7 Clique: 98 Zero half: 4 Explored 12746 nodes (824889 simplex iterations) in 256.88 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%