Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:39:38 2012 Optimize a model with 10717 rows, 206 columns and 21434 nonzeros Presolve removed 7765 rows and 0 columns Presolve time: 0.60s Presolved: 2952 rows, 206 columns, 22864 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.340034e+01, 2765 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.40034 0 205 8.00000 23.40034 193% - 0s H 0 0 9.0000000 23.40034 160% - 0s 0 0 22.86778 0 206 9.00000 22.86778 154% - 1s 0 0 22.70203 0 205 9.00000 22.70203 152% - 1s 0 0 22.57570 0 206 9.00000 22.57570 151% - 2s 0 0 22.51206 0 205 9.00000 22.51206 150% - 2s 0 0 22.47627 0 206 9.00000 22.47627 150% - 2s 0 0 22.44820 0 206 9.00000 22.44820 149% - 3s 0 0 22.42080 0 206 9.00000 22.42080 149% - 3s 0 0 22.40752 0 206 9.00000 22.40752 149% - 3s H 0 0 10.0000000 22.40752 124% - 3s 0 0 22.40289 0 206 10.00000 22.40289 124% - 4s 0 0 22.39654 0 206 10.00000 22.39654 124% - 4s 0 0 22.38231 0 206 10.00000 22.38231 124% - 4s 0 0 22.37599 0 206 10.00000 22.37599 124% - 5s 0 0 22.37450 0 206 10.00000 22.37450 124% - 5s 0 0 22.37428 0 206 10.00000 22.37428 124% - 5s 0 0 22.37425 0 206 10.00000 22.37425 124% - 6s 0 2 22.37421 0 206 10.00000 22.37421 124% - 7s 76 78 15.16644 76 124 10.00000 22.37389 124% 144 10s 314 280 13.33498 34 81 10.00000 21.98127 120% 109 15s 492 414 17.01158 8 97 10.00000 21.56466 116% 103 20s H 513 384 11.0000000 21.47448 95.2% 106 21s 604 460 14.23117 23 206 11.00000 21.28109 93.5% 104 32s 608 463 16.22893 14 205 11.00000 21.28109 93.5% 103 35s 614 467 15.64600 15 205 11.00000 21.28109 93.5% 102 40s 619 470 12.00930 110 205 11.00000 21.28109 93.5% 101 45s 623 473 13.55396 94 205 11.00000 21.28109 93.5% 101 50s 629 479 17.99519 18 105 11.00000 21.28109 93.5% 113 55s 647 491 15.24828 27 83 11.00000 21.08986 91.7% 134 60s 678 511 19.92655 43 177 11.00000 20.00025 81.8% 168 65s 720 539 18.31707 64 153 11.00000 18.45610 67.8% 199 71s 773 573 13.07261 90 62 11.00000 18.22049 65.6% 215 75s 949 569 14.22238 47 78 11.00000 18.06495 64.2% 204 80s 1120 577 12.88675 30 48 11.00000 17.81993 62.0% 181 85s 1272 594 12.81238 34 50 11.00000 17.51987 59.3% 166 90s 1359 594 13.26667 28 54 11.00000 17.22918 56.6% 159 95s 1471 625 13.26068 49 71 11.00000 17.16498 56.0% 152 100s 1604 658 16.05004 29 90 11.00000 17.13128 55.7% 144 105s 1739 691 13.25189 26 47 11.00000 16.99817 54.5% 137 110s 1932 731 13.14045 33 60 11.00000 16.84198 53.1% 129 115s 2347 857 13.24029 35 51 11.00000 16.50900 50.1% 115 120s 2623 954 12.48322 30 47 11.00000 16.34456 48.6% 110 125s 2984 1066 12.26897 33 43 11.00000 16.13266 46.7% 103 130s 3311 1166 13.11620 47 52 11.00000 15.91368 44.7% 98.9 135s 3590 1240 14.49168 48 83 11.00000 15.74251 43.1% 96.0 140s 3918 1276 12.30996 39 44 11.00000 15.50987 41.0% 93.2 145s 4213 1294 12.01354 35 46 11.00000 15.25113 38.6% 91.8 150s 4512 1362 14.87941 53 78 11.00000 15.05134 36.8% 89.9 155s 4813 1418 13.34076 56 69 11.00000 14.89911 35.4% 88.2 160s 5072 1411 12.50465 54 47 11.00000 14.64938 33.2% 87.5 165s 5362 1416 cutoff 52 11.00000 14.35968 30.5% 86.6 170s 5549 1304 13.84796 72 78 11.00000 14.03514 27.6% 86.7 175s 5831 1241 13.65943 69 70 11.00000 13.81488 25.6% 85.3 180s 6269 1117 cutoff 53 11.00000 13.45717 22.3% 82.7 185s 6806 742 12.81207 84 67 11.00000 12.99455 18.1% 79.2 190s 7620 74 12.19322 40 45 11.00000 12.34941 12.3% 73.1 195s Cutting planes: Gomory: 10 Clique: 93 Zero half: 1 Explored 7707 nodes (562043 simplex iterations) in 195.30 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%