Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:04:29 2012 Optimize a model with 10967 rows, 210 columns and 21934 nonzeros Presolve removed 7924 rows and 0 columns Presolve time: 0.61s Presolved: 3043 rows, 210 columns, 23347 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.417387e+01, 3149 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.17387 0 210 8.00000 24.17387 202% - 0s H 0 0 9.0000000 24.17387 169% - 0s 0 0 23.43405 0 208 9.00000 23.43405 160% - 1s H 0 0 10.0000000 23.43405 134% - 1s 0 0 23.28659 0 209 10.00000 23.28659 133% - 1s 0 0 23.20730 0 210 10.00000 23.20730 132% - 2s 0 0 23.17085 0 209 10.00000 23.17085 132% - 2s 0 0 23.15122 0 210 10.00000 23.15122 132% - 2s 0 0 23.13234 0 210 10.00000 23.13234 131% - 3s 0 0 23.07990 0 210 10.00000 23.07990 131% - 3s 0 0 23.06313 0 210 10.00000 23.06313 131% - 3s 0 0 23.04438 0 210 10.00000 23.04438 130% - 4s 0 0 23.03257 0 210 10.00000 23.03257 130% - 4s 0 0 23.02739 0 210 10.00000 23.02739 130% - 4s 0 0 23.02491 0 210 10.00000 23.02491 130% - 5s 0 0 23.02285 0 210 10.00000 23.02285 130% - 5s 0 0 23.02032 0 210 10.00000 23.02032 130% - 5s 0 0 23.01444 0 210 10.00000 23.01444 130% - 6s 0 0 23.01189 0 210 10.00000 23.01189 130% - 6s 0 0 23.01176 0 210 10.00000 23.01176 130% - 6s 0 0 22.99869 0 210 10.00000 22.99869 130% - 7s 0 0 22.99527 0 210 10.00000 22.99527 130% - 7s 0 0 22.99254 0 210 10.00000 22.99254 130% - 7s 0 0 22.99056 0 210 10.00000 22.99056 130% - 8s 0 0 22.98805 0 210 10.00000 22.98805 130% - 8s 0 0 22.98536 0 210 10.00000 22.98536 130% - 8s 0 0 22.98441 0 210 10.00000 22.98441 130% - 9s 0 0 22.98424 0 210 10.00000 22.98424 130% - 9s 0 0 22.98422 0 210 10.00000 22.98422 130% - 9s 0 2 22.98215 0 210 10.00000 22.98215 130% - 12s 108 110 12.83175 108 91 10.00000 22.97608 130% 128 15s 291 267 13.27228 34 73 10.00000 22.77548 128% 112 20s 456 393 15.26604 21 92 10.00000 22.35930 124% 109 25s 601 499 12.52187 41 210 10.00000 22.07303 121% 104 34s 603 500 11.96596 46 209 10.00000 22.07303 121% 104 35s 608 504 19.78990 36 208 10.00000 22.07303 121% 103 40s 614 508 13.72149 38 210 10.00000 22.07303 121% 102 45s 619 511 16.92555 11 210 10.00000 22.07303 121% 101 50s 623 514 19.78990 36 210 10.00000 22.07303 121% 100 55s 626 518 22.07303 15 208 10.00000 22.07303 121% 105 60s 643 529 17.65963 23 105 10.00000 22.07303 121% 125 65s 664 543 21.36603 34 189 10.00000 21.40093 114% 146 70s 697 565 16.52686 50 96 10.00000 19.96622 100% 177 75s 747 598 13.52091 75 68 10.00000 18.90451 89.0% 202 80s 817 645 12.62697 110 53 10.00000 18.90451 89.0% 212 85s 956 676 12.26806 41 42 10.00000 18.90343 89.0% 206 90s 1127 688 17.02052 25 101 10.00000 18.24559 82.5% 187 95s 1334 770 12.72314 40 46 10.00000 18.07343 80.7% 167 100s 1559 835 11.70090 36 40 10.00000 17.79591 78.0% 150 105s 1694 856 12.67667 22 49 10.00000 17.77482 77.7% 147 110s 1916 936 12.81292 62 63 10.00000 17.60571 76.1% 136 115s 2163 1037 11.66667 47 42 10.00000 17.51288 75.1% 125 120s 2484 1225 12.30399 34 45 10.00000 17.26364 72.6% 115 125s 2797 1420 cutoff 61 10.00000 17.12885 71.3% 110 130s 3293 1659 12.55888 25 43 10.00000 16.89902 69.0% 100 135s 3706 1923 13.03008 63 67 10.00000 16.75318 67.5% 95.4 140s 4181 2174 12.55355 34 46 10.00000 16.62928 66.3% 89.6 145s 4764 2438 cutoff 30 10.00000 16.38547 63.9% 84.0 150s 5345 2681 cutoff 40 10.00000 16.20242 62.0% 79.4 155s 5795 2878 11.04453 87 48 10.00000 16.06009 60.6% 76.7 160s 6337 3130 12.40669 42 45 10.00000 15.89136 58.9% 74.0 165s 6885 3345 12.38792 48 46 10.00000 15.71457 57.1% 71.7 170s 7367 3545 11.92071 33 44 10.00000 15.56506 55.7% 69.9 175s 7821 3721 11.77992 44 43 10.00000 15.46269 54.6% 68.4 180s * 8174 2627 52 11.0000000 15.35059 39.6% 67.3 182s 8346 2677 14.41971 55 81 11.00000 15.27317 38.8% 67.1 185s 8688 2729 12.19609 35 43 11.00000 15.10294 37.3% 67.1 190s 8979 2779 12.30608 48 44 11.00000 14.95357 35.9% 67.0 195s 9190 2750 12.17068 103 57 11.00000 14.74626 34.1% 67.5 200s 9498 2703 13.55336 76 71 11.00000 14.53955 32.2% 67.4 205s 9831 2676 13.76116 64 72 11.00000 14.29491 30.0% 67.3 210s 10385 2530 cutoff 65 11.00000 13.85683 26.0% 66.8 215s 11262 2142 cutoff 26 11.00000 13.31883 21.1% 65.0 220s 12682 1116 cutoff 48 11.00000 12.60902 14.6% 60.7 225s Cutting planes: Gomory: 7 Clique: 89 Zero half: 2 Explored 13878 nodes (787258 simplex iterations) in 226.87 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%