Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:40:23 2012 Optimize a model with 11601 rows, 216 columns and 23202 nonzeros Presolve removed 8408 rows and 0 columns Presolve time: 0.66s Presolved: 3193 rows, 216 columns, 24453 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.470083e+01, 2946 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.70083 0 215 8.00000 24.70083 209% - 0s H 0 0 9.0000000 24.70083 174% - 1s 0 0 24.07500 0 216 9.00000 24.07500 167% - 1s H 0 0 10.0000000 24.07500 141% - 1s 0 0 23.78545 0 215 10.00000 23.78545 138% - 1s 0 0 23.68326 0 216 10.00000 23.68326 137% - 2s 0 0 23.63667 0 215 10.00000 23.63667 136% - 2s 0 0 23.59262 0 216 10.00000 23.59262 136% - 3s 0 0 23.55715 0 216 10.00000 23.55715 136% - 3s 0 0 23.51456 0 215 10.00000 23.51456 135% - 3s 0 0 23.49554 0 216 10.00000 23.49554 135% - 4s 0 0 23.48438 0 216 10.00000 23.48438 135% - 4s 0 0 23.46567 0 215 10.00000 23.46567 135% - 4s 0 0 23.45338 0 215 10.00000 23.45338 135% - 5s 0 0 23.44061 0 215 10.00000 23.44061 134% - 5s 0 0 23.43200 0 215 10.00000 23.43200 134% - 5s 0 0 23.42466 0 215 10.00000 23.42466 134% - 6s 0 0 23.41925 0 215 10.00000 23.41925 134% - 6s 0 0 23.41765 0 215 10.00000 23.41765 134% - 6s 0 0 23.41437 0 215 10.00000 23.41437 134% - 7s 0 0 23.41408 0 215 10.00000 23.41408 134% - 7s 0 0 23.41384 0 215 10.00000 23.41384 134% - 8s 0 0 23.41368 0 215 10.00000 23.41368 134% - 8s 0 2 23.41367 0 215 10.00000 23.41367 134% - 10s 139 131 19.30977 1 121 10.00000 23.35163 134% 145 15s 320 288 18.36206 6 117 10.00000 23.08885 131% 125 20s 472 410 18.89281 7 117 10.00000 22.82193 128% 118 25s 601 499 11.40222 56 215 10.00000 22.64743 126% 111 36s 605 502 14.10103 102 216 10.00000 22.64743 126% 110 40s H 606 476 11.0000000 22.64743 106% 110 41s 610 479 15.95707 27 215 11.00000 22.64743 106% 109 45s 616 483 13.18676 111 216 11.00000 22.64743 106% 108 50s 619 485 17.06565 13 216 11.00000 22.64743 106% 108 55s 622 489 22.64743 11 214 11.00000 22.64743 106% 112 60s 635 498 17.76719 17 107 11.00000 22.64743 106% 135 65s 649 507 17.22858 24 102 11.00000 22.24258 102% 154 70s 679 527 16.95161 39 92 11.00000 21.24409 93.1% 185 75s 714 550 19.64996 57 163 11.00000 19.73181 79.4% 208 80s 752 576 17.82631 76 146 11.00000 18.99997 72.7% 228 85s 852 612 13.29001 126 98 11.00000 18.99997 72.7% 235 90s 975 632 13.14515 63 69 11.00000 18.98731 72.6% 226 95s 1056 660 15.62325 42 89 11.00000 18.98597 72.6% 225 100s 1183 672 13.90169 24 57 11.00000 18.84498 71.3% 208 105s 1280 678 14.73838 15 60 11.00000 18.38138 67.1% 197 110s 1386 715 14.94640 19 60 11.00000 18.22109 65.6% 186 115s 1473 739 cutoff 32 11.00000 18.15444 65.0% 179 120s 1550 773 13.93987 20 59 11.00000 18.05406 64.1% 173 125s 1654 796 15.27476 44 86 11.00000 17.96995 63.4% 165 130s 1809 838 12.21660 30 43 11.00000 17.93373 63.0% 155 136s 2111 888 17.46874 23 107 11.00000 17.65707 60.5% 141 140s 2385 1019 13.56584 17 53 11.00000 17.46346 58.8% 131 145s 2700 1166 12.61940 25 44 11.00000 17.30346 57.3% 124 150s 2936 1271 13.86928 26 53 11.00000 17.15283 55.9% 119 155s 3312 1429 13.15102 59 66 11.00000 16.94781 54.1% 112 161s 3560 1554 13.77979 71 77 11.00000 16.87538 53.4% 108 165s 3901 1672 14.07050 41 58 11.00000 16.72464 52.0% 103 170s 4195 1777 15.27460 37 84 11.00000 16.63736 51.2% 100 175s 4581 1930 13.65958 60 80 11.00000 16.46283 49.7% 96.2 181s 4843 2011 15.00900 37 89 11.00000 16.34361 48.6% 94.3 185s 5195 2146 12.78205 45 42 11.00000 16.26327 47.8% 91.8 190s 5535 2269 12.99304 43 48 11.00000 16.13137 46.6% 89.9 195s 5795 2320 12.98898 69 64 11.00000 16.00715 45.5% 88.6 200s 6055 2364 13.81289 70 72 11.00000 15.88917 44.4% 87.5 205s 6338 2399 12.19558 38 42 11.00000 15.77341 43.4% 86.7 210s 6677 2444 12.81581 40 47 11.00000 15.64204 42.2% 85.4 215s 7030 2490 cutoff 70 11.00000 15.52619 41.1% 84.1 220s 7369 2531 12.61162 46 53 11.00000 15.39485 40.0% 83.0 225s 7616 2522 12.31657 39 44 11.00000 15.24236 38.6% 82.2 230s 7904 2522 12.19518 48 49 11.00000 15.11601 37.4% 81.6 235s 8155 2550 12.05399 38 44 11.00000 14.98300 36.2% 81.2 240s 8505 2598 12.35101 66 48 11.00000 14.83086 34.8% 80.5 245s 8790 2591 cutoff 46 11.00000 14.68312 33.5% 80.1 250s 9013 2560 13.19281 81 63 11.00000 14.55158 32.3% 79.7 255s 9294 2500 12.25000 29 33 11.00000 14.37529 30.7% 79.6 260s 9688 2433 12.83488 20 49 11.00000 14.14406 28.6% 78.9 265s 10096 2268 cutoff 77 11.00000 13.88927 26.3% 78.1 270s 10820 1904 cutoff 58 11.00000 13.46707 22.4% 76.3 275s 11884 1173 cutoff 23 11.00000 12.97271 17.9% 72.6 280s 13225 61 12.18182 22 31 11.00000 12.23586 11.2% 67.3 285s 13232 57 12.06526 39 45 11.00000 12.22785 11.2% 67.3 291s Cutting planes: Gomory: 8 Clique: 112 Explored 13300 nodes (896424 simplex iterations) in 291.94 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%