Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:35:55 2012 Optimize a model with 11152 rows, 211 columns and 22304 nonzeros Presolve removed 8126 rows and 0 columns Presolve time: 0.61s Presolved: 3026 rows, 211 columns, 23136 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.417577e+01, 2841 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.17577 0 209 9.00000 24.17577 169% - 0s 0 0 23.52623 0 211 9.00000 23.52623 161% - 1s 0 0 23.24794 0 211 9.00000 23.24794 158% - 1s 0 0 23.16743 0 211 9.00000 23.16743 157% - 2s H 0 0 10.0000000 23.16743 132% - 2s 0 0 23.10124 0 211 10.00000 23.10124 131% - 2s 0 0 23.04353 0 211 10.00000 23.04353 130% - 2s 0 0 22.99586 0 211 10.00000 22.99586 130% - 3s 0 0 22.96645 0 210 10.00000 22.96645 130% - 3s 0 0 22.92007 0 211 10.00000 22.92007 129% - 3s 0 0 22.89807 0 210 10.00000 22.89807 129% - 4s 0 0 22.88989 0 210 10.00000 22.88989 129% - 4s 0 0 22.88060 0 210 10.00000 22.88060 129% - 4s 0 0 22.86991 0 211 10.00000 22.86991 129% - 5s 0 0 22.86349 0 210 10.00000 22.86349 129% - 5s 0 0 22.85772 0 210 10.00000 22.85772 129% - 5s 0 0 22.85672 0 211 10.00000 22.85672 129% - 6s 0 0 22.85425 0 211 10.00000 22.85425 129% - 6s 0 0 22.84564 0 211 10.00000 22.84564 128% - 6s 0 0 22.83393 0 211 10.00000 22.83393 128% - 7s 0 0 22.83192 0 211 10.00000 22.83192 128% - 7s 0 0 22.83168 0 211 10.00000 22.83168 128% - 8s 0 0 22.82960 0 211 10.00000 22.82960 128% - 8s 0 2 22.82952 0 211 10.00000 22.82952 128% - 10s 136 129 17.92760 6 119 10.00000 22.76543 128% 149 15s 324 294 14.71949 20 89 10.00000 22.46289 125% 115 20s 473 412 17.32402 7 99 10.00000 22.17550 122% 112 25s H 600 463 11.0000000 21.90971 99.2% 109 31s 604 466 15.45305 18 210 11.00000 21.90971 99.2% 109 35s 610 470 14.84879 28 211 11.00000 21.90971 99.2% 108 40s 615 473 15.51896 25 210 11.00000 21.90971 99.2% 107 45s 620 477 12.98841 35 211 11.00000 21.90971 99.2% 106 51s 623 481 21.90971 14 209 11.00000 21.90971 99.2% 110 56s 632 487 17.25060 18 96 11.00000 21.90971 99.2% 122 60s 650 499 16.60816 27 95 11.00000 21.50492 95.5% 142 65s 688 524 15.87594 46 85 11.00000 20.11607 82.9% 173 70s 734 555 14.47370 69 82 11.00000 18.73759 70.3% 200 75s 790 592 13.32648 97 66 11.00000 18.73759 70.3% 214 80s 921 592 16.06300 33 96 11.00000 18.73705 70.3% 210 85s 1061 592 17.19832 31 108 11.00000 18.64950 69.5% 194 90s 1189 625 12.66403 32 55 11.00000 18.38580 67.1% 180 95s 1283 641 15.93365 35 93 11.00000 18.01117 63.7% 171 100s 1391 652 13.75987 20 57 11.00000 17.92219 62.9% 163 105s 1500 686 12.06565 30 49 11.00000 17.86793 62.4% 155 110s 1637 697 12.85018 35 58 11.00000 17.66703 60.6% 147 116s 1754 725 13.03498 31 48 11.00000 17.54625 59.5% 141 120s 2031 768 14.38433 23 61 11.00000 17.34184 57.7% 129 125s 2379 899 13.29606 31 54 11.00000 17.04441 54.9% 119 130s 2559 969 12.05262 44 47 11.00000 16.91990 53.8% 116 135s 2880 1077 13.32160 32 59 11.00000 16.69681 51.8% 110 140s 3226 1233 12.23297 26 49 11.00000 16.55982 50.5% 104 145s 3612 1397 16.20391 43 97 11.00000 16.38016 48.9% 99.1 150s 3904 1541 12.65510 30 49 11.00000 16.29459 48.1% 96.1 155s 4235 1632 12.70875 41 53 11.00000 16.12415 46.6% 92.8 160s 4585 1758 14.06279 46 74 11.00000 15.97643 45.2% 89.8 165s 4938 1857 15.50874 49 82 11.00000 15.86580 44.2% 87.2 170s 5296 1947 12.65833 37 47 11.00000 15.69727 42.7% 85.8 175s 5617 1990 12.13878 37 44 11.00000 15.49073 40.8% 84.8 180s 5938 2047 cutoff 41 11.00000 15.32345 39.3% 83.8 185s 6151 2024 cutoff 49 11.00000 15.12938 37.5% 83.9 190s 6453 2047 12.05154 60 48 11.00000 14.95053 35.9% 83.1 195s 6712 1983 12.04940 39 46 11.00000 14.72945 33.9% 82.7 200s 6987 1978 12.36146 25 36 11.00000 14.51847 32.0% 82.1 205s 7317 1930 14.08848 20 59 11.00000 14.30334 30.0% 81.3 210s 7642 1853 12.52056 23 41 11.00000 14.05521 27.8% 80.8 215s 7921 1745 cutoff 56 11.00000 13.82410 25.7% 80.0 220s 8329 1555 cutoff 29 11.00000 13.53727 23.1% 78.6 225s 8887 1192 cutoff 53 11.00000 13.17247 19.7% 76.3 230s 9557 707 cutoff 60 11.00000 12.81595 16.5% 73.1 235s Cutting planes: Gomory: 7 Clique: 93 Zero half: 3 Explored 10379 nodes (718051 simplex iterations) in 237.03 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%