Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:25:19 2012 Optimize a model with 9731 rows, 198 columns and 19462 nonzeros Presolve removed 6983 rows and 0 columns Presolve time: 0.51s Presolved: 2748 rows, 198 columns, 20540 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.346836e+01, 1149 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.46836 0 198 7.00000 23.46836 235% - 0s H 0 0 8.0000000 23.46836 193% - 0s 0 0 22.72213 0 197 8.00000 22.72213 184% - 1s H 0 0 9.0000000 22.72213 152% - 1s 0 0 22.56861 0 198 9.00000 22.56861 151% - 1s 0 0 22.48617 0 197 9.00000 22.48617 150% - 1s 0 0 22.39585 0 197 9.00000 22.39585 149% - 2s 0 0 22.32078 0 198 9.00000 22.32078 148% - 2s 0 0 22.27413 0 197 9.00000 22.27413 147% - 2s 0 0 22.21688 0 198 9.00000 22.21688 147% - 3s 0 0 22.20257 0 198 9.00000 22.20257 147% - 3s 0 0 22.19617 0 198 9.00000 22.19617 147% - 3s 0 0 22.15985 0 198 9.00000 22.15985 146% - 4s H 0 0 10.0000000 22.15985 122% - 4s 0 0 22.14628 0 197 10.00000 22.14628 121% - 4s 0 0 22.14119 0 198 10.00000 22.14119 121% - 4s 0 0 22.13625 0 198 10.00000 22.13625 121% - 4s 0 0 22.13131 0 198 10.00000 22.13131 121% - 5s 0 0 22.12422 0 198 10.00000 22.12422 121% - 5s 0 0 22.11525 0 197 10.00000 22.11525 121% - 5s 0 0 22.10389 0 197 10.00000 22.10389 121% - 6s 0 0 22.08804 0 198 10.00000 22.08804 121% - 6s 0 0 22.07920 0 197 10.00000 22.07920 121% - 6s 0 0 22.07362 0 197 10.00000 22.07362 121% - 7s 0 0 22.06805 0 197 10.00000 22.06805 121% - 7s 0 0 22.06752 0 197 10.00000 22.06752 121% - 7s 0 0 22.06749 0 197 10.00000 22.06749 121% - 7s 0 0 22.06743 0 197 10.00000 22.06743 121% - 8s 0 2 22.06560 0 197 10.00000 22.06560 121% - 9s 7 9 21.40323 7 191 10.00000 22.05097 121% 153 10s 222 198 18.23243 3 112 10.00000 21.80772 118% 122 15s 423 351 16.48357 8 92 10.00000 21.28023 113% 114 20s 601 484 12.77064 36 197 10.00000 20.77843 108% 111 30s 607 488 15.21893 22 197 10.00000 20.77843 108% 110 35s 613 492 14.71340 25 198 10.00000 20.77843 108% 109 40s 618 495 11.92648 105 198 10.00000 20.77843 108% 108 45s 621 499 20.77843 17 194 10.00000 20.77843 108% 115 50s 646 516 16.67289 29 101 10.00000 20.72326 107% 148 55s 690 545 13.89421 51 70 10.00000 19.22928 92.3% 181 60s 746 583 12.72860 79 59 10.00000 18.15087 81.5% 202 65s 911 613 12.24490 41 41 10.00000 18.14974 81.5% 199 70s 1137 659 11.51724 49 36 10.00000 17.77614 77.8% 173 75s 1333 719 16.22173 28 98 10.00000 17.59014 75.9% 156 80s 1526 759 12.30937 28 51 10.00000 17.37211 73.7% 143 85s 1765 817 12.64637 32 49 10.00000 17.13696 71.4% 130 90s 2055 860 11.01811 44 38 10.00000 16.89801 69.0% 118 95s 2500 1106 15.02726 42 82 10.00000 16.63022 66.3% 106 100s 3121 1446 14.55948 31 75 10.00000 16.37214 63.7% 94.0 105s 3669 1713 12.22831 40 48 10.00000 16.11612 61.2% 87.0 110s 4279 1990 12.44441 69 63 10.00000 15.89518 59.0% 81.2 115s 4797 2166 11.09105 42 37 10.00000 15.72546 57.3% 77.5 120s 5360 2355 11.61789 25 23 10.00000 15.50220 55.0% 73.9 125s 5884 2559 12.42477 34 45 10.00000 15.35105 53.5% 71.5 130s 6490 2728 11.70406 48 44 10.00000 15.16242 51.6% 69.0 135s 7017 2817 cutoff 65 10.00000 14.93765 49.4% 67.4 140s * 7179 1950 28 11.0000000 14.86041 35.1% 66.9 141s 7411 1945 12.18017 47 43 11.00000 14.69576 33.6% 67.0 145s 7709 1921 12.06349 42 47 11.00000 14.39505 30.9% 67.2 150s 8008 1883 12.19444 25 32 11.00000 14.06380 27.9% 67.1 155s 8392 1736 cutoff 29 11.00000 13.63869 24.0% 67.0 160s 8885 1467 cutoff 55 11.00000 13.15052 19.6% 65.7 165s 9736 814 cutoff 47 11.00000 12.56753 14.3% 62.3 170s Cutting planes: Gomory: 9 Clique: 93 Zero half: 1 Explored 10579 nodes (618244 simplex iterations) in 172.23 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%