Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:20:07 2012 Optimize a model with 11050 rows, 211 columns and 22100 nonzeros Presolve removed 8015 rows and 0 columns Presolve time: 0.60s Presolved: 3035 rows, 211 columns, 23208 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.398637e+01, 2893 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.98637 0 211 9.00000 23.98637 167% - 0s 0 0 23.41721 0 210 9.00000 23.41721 160% - 1s H 0 0 10.0000000 23.41721 134% - 1s 0 0 23.21888 0 211 10.00000 23.21888 132% - 1s 0 0 23.15299 0 211 10.00000 23.15299 132% - 2s 0 0 23.11111 0 211 10.00000 23.11111 131% - 2s 0 0 23.07787 0 211 10.00000 23.07787 131% - 2s 0 0 23.03540 0 211 10.00000 23.03540 130% - 3s 0 0 23.00769 0 211 10.00000 23.00769 130% - 3s 0 0 22.99974 0 211 10.00000 22.99974 130% - 3s 0 0 22.99464 0 211 10.00000 22.99464 130% - 4s 0 0 22.98836 0 211 10.00000 22.98836 130% - 4s 0 0 22.98581 0 211 10.00000 22.98581 130% - 4s 0 0 22.98174 0 211 10.00000 22.98174 130% - 5s 0 0 22.98120 0 211 10.00000 22.98120 130% - 5s 0 0 22.98109 0 211 10.00000 22.98109 130% - 5s 0 0 22.97705 0 211 10.00000 22.97705 130% - 6s 0 0 22.95797 0 211 10.00000 22.95797 130% - 6s 0 0 22.94565 0 211 10.00000 22.94565 129% - 6s 0 0 22.93584 0 211 10.00000 22.93584 129% - 7s 0 0 22.92556 0 211 10.00000 22.92556 129% - 7s 0 0 22.91958 0 211 10.00000 22.91958 129% - 7s 0 0 22.91395 0 211 10.00000 22.91395 129% - 8s 0 0 22.90691 0 211 10.00000 22.90691 129% - 8s 0 0 22.90554 0 211 10.00000 22.90554 129% - 9s 0 0 22.90141 0 211 10.00000 22.90141 129% - 9s 0 0 22.89984 0 211 10.00000 22.89984 129% - 9s 0 0 22.89750 0 211 10.00000 22.89750 129% - 10s 0 0 22.89712 0 211 10.00000 22.89712 129% - 10s 0 0 22.89670 0 211 10.00000 22.89670 129% - 10s 0 0 22.89646 0 211 10.00000 22.89646 129% - 11s 0 2 22.89559 0 211 10.00000 22.89559 129% - 13s 49 51 18.30755 49 160 10.00000 22.89527 129% 170 15s 266 243 15.19457 21 93 10.00000 22.55387 126% 116 20s 472 403 13.65841 40 78 10.00000 22.20052 122% 105 25s 601 501 17.32663 62 211 10.00000 21.92421 119% 103 35s 607 505 13.32564 43 211 10.00000 21.92421 119% 102 40s 613 509 17.44687 14 211 10.00000 21.92421 119% 101 45s 619 513 17.32663 62 211 10.00000 21.92421 119% 100 50s 622 515 12.16702 119 211 10.00000 21.92421 119% 100 56s 625 519 21.92421 13 209 10.00000 21.92421 119% 109 60s 650 536 17.27455 25 109 10.00000 21.62302 116% 139 65s 672 550 15.75013 36 87 10.00000 20.79515 108% 161 70s 706 573 15.25090 53 86 10.00000 19.42075 94.2% 192 75s 742 597 13.84649 71 79 10.00000 18.37292 83.7% 210 80s 827 648 14.49157 114 102 10.00000 18.37292 83.7% 224 85s H 920 571 11.0000000 18.37243 67.0% 213 87s 1011 583 14.07665 56 72 11.00000 18.18170 65.3% 207 90s 1218 635 17.70731 15 111 11.00000 18.02260 63.8% 181 95s 1383 680 14.73223 15 60 11.00000 17.90933 62.8% 166 100s 1547 719 13.33680 60 66 11.00000 17.70658 61.0% 154 105s 1659 722 13.77187 17 53 11.00000 17.55298 59.6% 148 110s 1769 736 14.76543 39 85 11.00000 17.44822 58.6% 141 115s 1877 758 13.03159 25 48 11.00000 17.32572 57.5% 137 120s 2193 852 13.75263 21 52 11.00000 17.19533 56.3% 125 125s 2561 1069 13.09517 35 49 11.00000 17.00518 54.6% 114 130s 3014 1297 14.08037 25 58 11.00000 16.76658 52.4% 106 135s 3345 1375 13.19514 29 56 11.00000 16.56395 50.6% 101 140s 3707 1524 12.36748 24 47 11.00000 16.38424 48.9% 96.4 145s 4082 1618 12.63239 27 45 11.00000 16.17799 47.1% 92.8 150s 4401 1760 12.87847 38 47 11.00000 16.09915 46.4% 89.9 155s 4768 1898 12.85771 82 63 11.00000 15.94937 45.0% 87.3 160s 5091 1943 12.50657 32 43 11.00000 15.84065 44.0% 85.9 165s 5394 2026 12.51405 31 46 11.00000 15.73703 43.1% 84.6 170s 5730 2058 12.15372 37 43 11.00000 15.59878 41.8% 83.4 175s 6088 2081 12.41529 53 44 11.00000 15.37818 39.8% 82.5 180s 6317 2110 12.40687 54 42 11.00000 15.24846 38.6% 82.1 185s 6625 2123 12.15753 45 42 11.00000 15.09974 37.3% 81.2 190s 6985 2118 12.50535 45 48 11.00000 14.83868 34.9% 80.6 195s 7224 2056 cutoff 47 11.00000 14.59162 32.7% 80.6 200s 7454 2002 cutoff 41 11.00000 14.36813 30.6% 80.5 205s 7760 1938 12.59852 79 61 11.00000 14.12633 28.4% 80.1 210s 8038 1838 12.06276 54 46 11.00000 13.90562 26.4% 79.5 215s 8420 1718 13.25576 90 69 11.00000 13.64100 24.0% 78.3 220s 8866 1413 13.22590 87 64 11.00000 13.29436 20.9% 76.8 225s 9470 981 12.95063 41 44 11.00000 12.96917 17.9% 74.0 230s Cutting planes: Gomory: 9 Clique: 84 Zero half: 7 Explored 10585 nodes (727973 simplex iterations) in 233.93 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%