Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:40:19 2012 Optimize a model with 10839 rows, 208 columns and 21678 nonzeros Presolve removed 7791 rows and 0 columns Presolve time: 0.60s Presolved: 3048 rows, 208 columns, 22949 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.405606e+01, 2979 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.05606 0 206 7.00000 24.05606 244% - 0s H 0 0 8.0000000 24.05606 201% - 0s H 0 0 9.0000000 24.05606 167% - 0s 0 0 23.23469 0 207 9.00000 23.23469 158% - 1s 0 0 22.96348 0 206 9.00000 22.96348 155% - 1s 0 0 22.82716 0 207 9.00000 22.82716 154% - 2s 0 0 22.76056 0 206 9.00000 22.76056 153% - 2s 0 0 22.73505 0 206 9.00000 22.73505 153% - 2s 0 0 22.70808 0 207 9.00000 22.70808 152% - 3s 0 0 22.69234 0 206 9.00000 22.69234 152% - 3s 0 0 22.67119 0 207 9.00000 22.67119 152% - 3s 0 0 22.65072 0 208 9.00000 22.65072 152% - 4s 0 0 22.61769 0 206 9.00000 22.61769 151% - 4s 0 0 22.60473 0 208 9.00000 22.60473 151% - 4s H 0 0 10.0000000 22.60473 126% - 4s 0 0 22.59728 0 207 10.00000 22.59728 126% - 5s 0 0 22.59130 0 207 10.00000 22.59130 126% - 5s 0 0 22.58784 0 208 10.00000 22.58784 126% - 5s 0 0 22.58683 0 208 10.00000 22.58683 126% - 6s 0 0 22.58432 0 207 10.00000 22.58432 126% - 6s 0 0 22.58135 0 208 10.00000 22.58135 126% - 6s 0 0 22.57988 0 208 10.00000 22.57988 126% - 7s 0 0 22.57963 0 208 10.00000 22.57963 126% - 7s 0 0 22.57961 0 208 10.00000 22.57961 126% - 7s 0 2 22.57906 0 208 10.00000 22.57906 126% - 9s 3 5 22.36428 3 204 10.00000 22.57822 126% 156 10s 190 174 16.09882 13 96 10.00000 22.46640 125% 121 15s 378 334 11.79027 46 62 10.00000 22.16462 122% 105 20s 601 492 11.32185 59 208 10.00000 21.59631 116% 102 32s 605 495 14.13009 93 206 10.00000 21.59631 116% 102 35s 610 498 11.58684 57 207 10.00000 21.59631 116% 101 40s 614 501 15.43213 28 207 10.00000 21.59631 116% 100 45s 617 505 21.59631 16 206 10.00000 21.59631 116% 104 50s 633 515 21.59631 24 199 10.00000 21.59631 116% 126 55s 652 528 15.88309 33 85 10.00000 21.03060 110% 149 60s 688 552 15.06491 51 80 10.00000 19.66950 96.7% 181 65s 732 581 13.17971 73 68 10.00000 18.28192 82.8% 201 70s 835 637 13.02950 125 90 10.00000 18.28192 82.8% 213 75s 1025 660 17.13170 24 103 10.00000 18.27605 82.8% 198 80s 1172 703 16.56876 29 97 10.00000 18.21531 82.2% 186 85s 1355 725 13.14219 28 57 10.00000 17.90834 79.1% 167 90s 1529 773 15.60523 33 90 10.00000 17.65638 76.6% 154 95s 1692 850 17.10761 33 109 10.00000 17.60875 76.1% 145 100s 1846 876 14.29664 32 56 10.00000 17.49893 75.0% 142 105s 2128 977 13.77322 53 75 10.00000 17.29059 72.9% 130 110s 2680 1314 11.45894 42 37 10.00000 16.97681 69.8% 112 115s 3139 1573 cutoff 43 10.00000 16.69738 67.0% 103 120s 3715 1855 16.28348 46 91 10.00000 16.43538 64.4% 94.0 125s 4147 2058 12.22772 31 51 10.00000 16.22370 62.2% 89.5 130s 4635 2286 13.04849 33 51 10.00000 16.05351 60.5% 85.1 135s 5072 2446 11.90762 37 43 10.00000 15.91925 59.2% 82.3 140s 5581 2680 11.32946 54 38 10.00000 15.66631 56.7% 78.9 145s 6127 2880 12.88048 39 48 10.00000 15.44949 54.5% 75.9 150s 6634 3103 15.24916 50 80 10.00000 15.33584 53.4% 73.6 155s 7110 3276 12.76607 40 52 10.00000 15.22602 52.3% 71.6 160s 7644 3396 14.73083 53 79 10.00000 15.05119 50.5% 69.8 165s 8172 3549 12.63191 45 50 10.00000 14.90563 49.1% 68.3 170s * 8486 2470 37 11.0000000 14.80012 34.5% 67.5 172s 8612 2463 12.32000 57 42 11.00000 14.71995 33.8% 67.5 175s 8889 2428 12.44554 29 35 11.00000 14.46059 31.5% 67.9 180s 9262 2409 cutoff 55 11.00000 14.26872 29.7% 67.5 185s 9647 2335 12.65138 28 39 11.00000 13.99586 27.2% 67.1 190s 10029 2176 13.10622 73 63 11.00000 13.68727 24.4% 66.8 195s 10975 1649 cutoff 32 11.00000 13.05380 18.7% 64.6 200s Cutting planes: Gomory: 7 Clique: 102 Zero half: 1 Explored 12897 nodes (745661 simplex iterations) in 204.44 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%