Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:18:50 2012 Optimize a model with 11556 rows, 215 columns and 23112 nonzeros Presolve removed 8354 rows and 0 columns Presolve time: 0.66s Presolved: 3202 rows, 215 columns, 24473 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.432617e+01, 3362 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.32617 0 215 7.00000 24.32617 248% - 0s 0 0 23.70070 0 214 7.00000 23.70070 239% - 1s H 0 0 8.0000000 23.70070 196% - 1s H 0 0 9.0000000 23.70070 163% - 1s H 0 0 10.0000000 23.70070 137% - 1s 0 0 23.50463 0 213 10.00000 23.50463 135% - 1s 0 0 23.41350 0 213 10.00000 23.41350 134% - 2s 0 0 23.34789 0 215 10.00000 23.34789 133% - 2s 0 0 23.33199 0 215 10.00000 23.33199 133% - 2s 0 0 23.30620 0 215 10.00000 23.30620 133% - 3s 0 0 23.28784 0 215 10.00000 23.28784 133% - 3s 0 0 23.27980 0 215 10.00000 23.27980 133% - 4s 0 0 23.27163 0 214 10.00000 23.27163 133% - 4s 0 0 23.25162 0 215 10.00000 23.25162 133% - 4s 0 0 23.23180 0 215 10.00000 23.23180 132% - 5s 0 0 23.22504 0 215 10.00000 23.22504 132% - 5s 0 0 23.22089 0 215 10.00000 23.22089 132% - 5s 0 0 23.21749 0 215 10.00000 23.21749 132% - 6s 0 0 23.20743 0 215 10.00000 23.20743 132% - 6s 0 0 23.19513 0 215 10.00000 23.19513 132% - 6s 0 0 23.19251 0 215 10.00000 23.19251 132% - 7s 0 0 23.19194 0 215 10.00000 23.19194 132% - 7s 0 0 23.19139 0 215 10.00000 23.19139 132% - 8s 0 0 23.19139 0 215 10.00000 23.19139 132% - 8s 0 2 23.19008 0 215 10.00000 23.19008 132% - 10s 142 134 18.34716 3 111 10.00000 23.06694 131% 134 15s 376 337 17.78236 5 104 10.00000 22.70459 127% 113 20s 519 429 11.00000 13 28 10.00000 22.45619 125% 112 25s 601 492 15.43047 17 215 10.00000 22.29508 123% 111 33s 603 493 21.85123 16 213 10.00000 22.29508 123% 111 35s 608 497 19.35272 43 214 10.00000 22.29508 123% 110 40s 614 501 18.34593 4 215 10.00000 22.29508 123% 109 47s 616 502 16.99890 12 215 10.00000 22.29508 123% 108 50s 619 506 22.29508 13 213 10.00000 22.29508 123% 116 55s 639 519 22.05204 23 202 10.00000 22.10884 121% 147 61s 657 531 21.31146 32 193 10.00000 21.43301 114% 167 65s 692 555 15.15253 49 83 10.00000 20.00185 100% 196 70s 734 583 14.05335 70 81 10.00000 18.54277 85.4% 218 75s 796 624 12.03410 101 55 10.00000 18.54277 85.4% 232 80s 934 648 16.72061 28 104 10.00000 18.52661 85.3% 225 85s H 1053 579 11.0000000 18.52458 68.4% 214 89s 1078 582 16.84505 27 102 11.00000 18.52134 68.4% 210 90s 1271 612 14.22388 15 53 11.00000 18.20868 65.5% 187 95s 1425 640 16.61517 28 100 11.00000 18.05461 64.1% 172 100s 1572 688 14.60912 45 83 11.00000 18.01791 63.8% 161 105s 1711 723 12.00000 32 33 11.00000 17.76600 61.5% 152 110s 1847 760 14.07699 47 75 11.00000 17.70894 61.0% 145 115s 1955 785 12.01427 42 44 11.00000 17.57322 59.8% 140 120s 2170 849 14.08593 24 59 11.00000 17.41223 58.3% 132 125s 2412 984 13.71359 26 52 11.00000 17.33917 57.6% 126 130s 2745 1127 12.30622 49 48 11.00000 17.22339 56.6% 118 135s 3162 1320 13.27651 20 51 11.00000 17.03136 54.8% 110 140s 3483 1460 cutoff 32 11.00000 16.85038 53.2% 105 145s 3812 1593 13.73231 32 55 11.00000 16.73076 52.1% 101 150s 4125 1686 13.27948 32 54 11.00000 16.57248 50.7% 97.7 155s 4519 1822 13.00258 32 47 11.00000 16.38793 49.0% 94.1 160s 4861 1911 12.34085 35 45 11.00000 16.21776 47.4% 91.5 166s 5119 2030 12.97494 31 50 11.00000 16.13939 46.7% 90.1 170s 5516 2125 cutoff 36 11.00000 15.95138 45.0% 87.9 175s 5821 2219 13.50955 58 74 11.00000 15.83992 44.0% 86.4 180s 6116 2281 12.33779 48 49 11.00000 15.72547 43.0% 85.4 185s 6380 2273 cutoff 51 11.00000 15.58193 41.7% 84.5 190s 6654 2282 12.00204 47 43 11.00000 15.39095 39.9% 84.0 195s 6960 2288 12.24481 60 44 11.00000 15.21783 38.3% 83.3 200s 7219 2254 12.15849 40 45 11.00000 15.04810 36.8% 82.9 205s 7492 2241 14.20365 20 59 11.00000 14.92581 35.7% 82.3 210s 7752 2282 12.27994 49 47 11.00000 14.77675 34.3% 81.8 215s 7977 2253 13.48328 69 72 11.00000 14.60834 32.8% 81.6 220s 8272 2230 12.00000 20 33 11.00000 14.43785 31.3% 81.1 225s 8574 2208 cutoff 40 11.00000 14.22682 29.3% 80.5 230s 8882 2113 cutoff 61 11.00000 14.02574 27.5% 80.0 235s 9197 2011 cutoff 59 11.00000 13.85932 26.0% 79.1 240s 9559 1791 cutoff 32 11.00000 13.58847 23.5% 78.3 245s 9960 1542 cutoff 62 11.00000 13.35695 21.4% 76.9 250s 11147 526 cutoff 28 11.00000 12.67336 15.2% 72.0 255s Cutting planes: Gomory: 8 Clique: 78 Zero half: 3 Explored 11745 nodes (817427 simplex iterations) in 256.33 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%