Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:10:06 2012 Optimize a model with 11343 rows, 214 columns and 22686 nonzeros Presolve removed 8173 rows and 0 columns Presolve time: 0.61s Presolved: 3170 rows, 214 columns, 23911 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.477880e+01, 2910 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.77880 0 213 8.00000 24.77880 210% - 0s H 0 0 9.0000000 24.77880 175% - 0s 0 0 24.10756 0 214 9.00000 24.10756 168% - 1s 0 0 23.97337 0 214 9.00000 23.97337 166% - 1s 0 0 23.89001 0 214 9.00000 23.89001 165% - 2s 0 0 23.82265 0 214 9.00000 23.82265 165% - 2s 0 0 23.77116 0 213 9.00000 23.77116 164% - 2s 0 0 23.67148 0 213 9.00000 23.67148 163% - 3s 0 0 23.63257 0 213 9.00000 23.63257 163% - 3s 0 0 23.59272 0 214 9.00000 23.59272 162% - 3s H 0 0 10.0000000 23.59272 136% - 3s 0 0 23.55042 0 213 10.00000 23.55042 136% - 4s 0 0 23.54133 0 213 10.00000 23.54133 135% - 4s 0 0 23.51928 0 213 10.00000 23.51928 135% - 4s 0 0 23.51209 0 213 10.00000 23.51209 135% - 5s 0 0 23.50855 0 213 10.00000 23.50855 135% - 5s 0 0 23.50625 0 213 10.00000 23.50625 135% - 5s 0 0 23.49347 0 214 10.00000 23.49347 135% - 6s 0 0 23.48904 0 214 10.00000 23.48904 135% - 6s 0 0 23.48813 0 214 10.00000 23.48813 135% - 6s 0 0 23.48743 0 214 10.00000 23.48743 135% - 7s 0 0 23.48557 0 214 10.00000 23.48557 135% - 7s 0 2 23.48556 0 214 10.00000 23.48556 135% - 10s 172 164 13.46584 37 77 10.00000 23.41308 134% 129 15s 356 316 18.21496 5 114 10.00000 23.00657 130% 114 20s 560 469 18.36349 10 115 10.00000 22.55653 126% 114 25s 601 509 16.11532 14 214 10.00000 22.55653 126% 112 37s 604 511 15.28151 20 214 10.00000 22.55653 126% 111 40s 610 515 13.78292 30 211 10.00000 22.55653 126% 110 45s H 610 489 11.0000000 22.55653 105% 110 46s 616 493 12.40245 45 214 11.00000 22.55653 105% 109 50s 621 496 18.01334 60 214 11.00000 22.55653 105% 108 57s 624 500 22.55653 15 213 11.00000 22.55653 105% 113 61s 631 505 18.66621 18 115 11.00000 22.55653 105% 123 65s 646 515 22.35151 26 201 11.00000 22.36568 103% 145 70s 677 536 16.77130 41 93 11.00000 21.27657 93.4% 175 75s 715 561 15.59798 60 85 11.00000 19.65923 78.7% 203 80s 749 584 14.61475 77 78 11.00000 18.66619 69.7% 220 85s 850 615 14.11713 128 97 11.00000 18.66619 69.7% 227 90s 951 626 15.58346 47 85 11.00000 18.63490 69.4% 219 95s 1063 627 15.09714 47 83 11.00000 18.58136 68.9% 204 101s 1171 647 16.14506 35 99 11.00000 18.40830 67.3% 191 105s 1299 691 14.83820 20 62 11.00000 18.26060 66.0% 177 110s 1447 715 16.77687 29 103 11.00000 18.08389 64.4% 165 115s 1585 738 13.50897 23 55 11.00000 17.93584 63.1% 156 120s 1722 763 15.03075 44 82 11.00000 17.81722 62.0% 149 125s 1949 838 15.98317 32 94 11.00000 17.67150 60.6% 139 130s 2230 926 16.89220 26 101 11.00000 17.58116 59.8% 130 135s 2598 1087 13.88236 27 60 11.00000 17.36494 57.9% 120 140s 2971 1264 13.37080 24 55 11.00000 17.17913 56.2% 112 145s 3294 1387 14.00579 28 58 11.00000 17.01185 54.7% 106 150s 3604 1539 cutoff 33 11.00000 16.92572 53.9% 101 155s 3942 1649 13.57558 31 52 11.00000 16.77046 52.5% 97.8 160s 4283 1743 13.16983 31 53 11.00000 16.64462 51.3% 94.3 165s 4592 1829 13.24081 41 54 11.00000 16.52551 50.2% 92.2 170s 4942 1946 12.41929 32 47 11.00000 16.33952 48.5% 89.8 175s 5303 2036 16.02506 39 84 11.00000 16.20571 47.3% 87.9 180s 5669 2146 12.45833 40 43 11.00000 16.02413 45.7% 86.0 185s 5986 2206 12.36034 36 47 11.00000 15.94062 44.9% 84.8 190s 6309 2269 cutoff 47 11.00000 15.77090 43.4% 83.7 195s 6560 2287 12.02665 50 43 11.00000 15.62687 42.1% 83.2 200s 6851 2358 cutoff 50 11.00000 15.51531 41.0% 82.0 205s 7160 2403 12.28147 46 47 11.00000 15.34679 39.5% 81.5 210s 7414 2392 cutoff 64 11.00000 15.24490 38.6% 80.6 215s 7728 2383 cutoff 66 11.00000 15.03303 36.7% 80.2 220s 7964 2388 13.75090 67 69 11.00000 14.91257 35.6% 79.9 225s 8265 2380 cutoff 62 11.00000 14.69627 33.6% 79.6 230s 8476 2370 13.90272 26 55 11.00000 14.59432 32.7% 79.5 235s 8830 2338 12.36094 87 57 11.00000 14.38085 30.7% 78.7 240s 9206 2213 12.35849 22 36 11.00000 14.10819 28.3% 78.2 245s 9617 2028 cutoff 76 11.00000 13.79386 25.4% 77.4 250s 9982 1826 12.90085 44 52 11.00000 13.55342 23.2% 76.5 255s *10490 395 36 12.0000000 13.25987 10.5% 74.8 257s Cutting planes: Gomory: 6 Clique: 103 Zero half: 3 Explored 10886 nodes (791896 simplex iterations) in 258.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%